2007-day1-factorial-prob


階乗 (Factorial)



時間制限 : 0.5sec / スタック制限 : 64MB / メモリ制限 : 64MB


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

入力

入力はファイルfactorial.in に与えられる. このファイルは1 行からなり, 整数n が書かれている.

出力

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

入出力例

入力例1 出力例1
10 5

入力例2 出力例2
12 4

コメント

名前:
コメント:
最終更新:2013年02月22日 21:50