#include <iostream>
using namespace std;
int64_t N,ans;
int main(){
  cin >> N;
  ans=3;
  while(N%ans&&ans*ans<=N)ans++;
  if(N%ans)cout<<N<<endl;
  else cout<<ans<<endl;
}