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