while(p=nextprime(n=input),print(if(p-n<n-q=precprime(n),p,q)))