#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;
	int ans;
	for(int i=3;i*i<=N;i+=2){
		if(N%i==0){
			ans=i;
			break;
		}
	}
	p(ans);
	return 0;
}