#include <bits/stdc++.h>
#define REP(i,n,N) for(int i=(n);i<(int)N;i++)
#define p(s) cout<<(s)<<endl
typedef long long ll;
using namespace std;

int main(){
	ll N;
	cin>>N;
	ll ans=N;
	for(ll i=3;i*i<=N;i++){
		if(N%i==0){
			ans=i;
			break;
		}
	}
	if(ans%2==0&&ans/2>2) ans/=2;
	p(ans);
	return 0;
}