시간 제한메모리 제한제출정답맞힌 사람정답 비율
0.5 초 1024 MB196715746.341%

문제

整数 n (2 ≤ n ≤ 100000000) が与えられる. m の階乗が n で割り切れるような最小の正の整 数 m を求めるプログラムを書け. ただし, 正の整数 m に対し, m の階乗とは 1 から m までの 整数の積のことである.

입력

このファイルは 1 行からなり, 整数 n が書かれている.

출력

プログラムは結果を標準出力に出力すること. 整数 m のみを書いた 1 行を出力せよ.

예제 입력 1

10

예제 출력 1

5

예제 입력 2

12

예제 출력 2

4