#include<bits/stdc++.h>
using namespace std;
int main(){
  long long n;
  cin>>n;
  for(long long i=3;i<=sqrt(n);i++){
    if(n%i == 0){
      cout<<i<<endl;
      return 0;
    }
  }
  cout<<n<<endl;
}