while 1:
 n=input();x=0
 while 1:
	v=n+x;x=~x+(x<0)
	if pow(2,v-1,v)<2>pow(13,v-1,v):print v;break