a=int(input()) num=1 for i in range(3,a+1): if a%i==0: num=0 break if num==0: print(a)