#include main(){ long long N; scanf("%lld",&N); for(long long i = 3;i*i <= N;i++){ if(N%i == 0){ printf("%d\n",i); return 0; } } printf("%lld\n",N); }