#include<stdio.h>
#include<math.h>
int main(void){
	long long int a,i,c=0;
	scanf("%lld",&a);
	for(i=3;i<=sqrt(a);i++){
		if(a%i == 0){
			c=1;break;
		}
	}
	if(c==1)printf("%lld\n",i);
	else printf("%lld\n",a);
	return 0;
}