import Control.Applicative ((<$>))
import Data.List (find)

main :: IO ()
main = solve <$> read <$> getLine >>= print

solve :: Int -> Int
solve n = maybe n id . find ((== 0) . (mod n)) . takeWhile ((<= n) . (^ 2)) $ [3 ..]