n = input()
n = int(n)
i = n
while i >= 2:
k = int(i**0.5)
c = 0
for j in range(1,k+1):
if i % j == 0 :
c += 1
break
i -= 1
if c == 0:
break
print(i)
biA9IGlucHV0KCkKbiA9IGludChuKSAgICAgICAgCmkgPSBuCndoaWxlIGkgPj0gMjoKICAgIGsgPSBpbnQoaSoqMC41KQogICAgYyA9IDAKICAgIGZvciBqIGluIHJhbmdlKDEsaysxKToKICAgICAgICBpZiBpICUgaiA9PSAwIDoKICAgICAgICAgICAgYyArPSAxCiAgICAgICAgICAgIGJyZWFrCiAgICBpIC09IDEgCiAgICBpZiBjID09IDA6CiAgICAgICAgYnJlYWsgIApwcmludChpKQogICAgICA=