long n,a=2;main(){for(scanf("%ld",&n);n%++a&&n>a*a;);printf("%ld",n%a?n%2||n/2<3?n:n/2:a);}