#!ruby -nrprime
n=$_.to_i
s=n.prime_division
p s[1]||s[0][1]>1?s[0][0]>2?s[0][0]:s[0][1]>1?s[2][0]==3?3:4:s[1][0]:n