#include using namespace std; int main(){ long N,i; scanf("%ld",&N); for(i=3;i*i<=40*N;i++){ if(N % i == 0){ break; } } if(i*i > 40*N){ i = N; } printf("%ld",i); }