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