#include <bits/stdc++.h>
#define il inline
#define B __int128
using namespace std;
typedef long long ll;
il B qp(ll a,ll b,ll mod){
	B ans=B(1),base=B(a);
	while(b){
		if(b&1) ans=(ans*base)%B(mod);
		base=(base*base)%B(mod),b>>=1;
	}return ans;
}
const int N=1e5+5;
ll n,m,p,a[N];int k,c,ck,num;
il int CK(ll x){
	for(int i=1;i<=num;++i) if(qp(x,m/a[i],n)==B(1)) return 0;
	return 1;
}
ll x,y,z,u,v,w;
int main(){
	scanf("%lld",&n);
	if(n<=2){printf("1");exit(0);}
	if(n<=4){printf("%lld",n-1);exit(0);}
	x=n;
	if(!(x&1)) x>>=1,c=2;else c=1;
	for(ll i=3;i*i<=x;++i){
		if(n%i) continue;
		p=i,k=0;
		while(x%i==0) x/=i,++k;
		ck=1;break;
	}
	if(ck && x>1){printf("-1");exit(0);}
	if(!ck) p=x,k=1;
	m=n/p*(p-1ll),x=p-1;
	for(ll i=2;i*i<=x;++i){
		if(x%i) continue;
		a[++num]=i;while(x%i==0) x/=i;
	}
	if(x>1) a[++num]=x;
	if(k>1) a[++num]=p;
	for(ll i=2;;++i){
		if(CK(i)){printf("%lld",i);exit(0);}
	}
	return 0;
}