整数 $n$ ($2 \le n \le 100000000$) が与えられる．$m$ の階乗が $n$ で割り切れるような最小の正の整数 $m$ を求めるプログラムを書け．ただし，正の整数 $m$ に対し，$m$ の階乗とは $1$ から $m$ までの整数の積のことである．
入力はファイル factorial.in に与えられる．このファイルは 1 行からなり，整数 $n$ が書かれている．
プログラムは結果を標準出力に出力すること．整数 $m$ のみを書いた 1 行を出力せよ．
10
5
12
4
The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.
This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.
If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.
Guidelines: