factorial - 階乗 (Factorial)

factorial - 階乗 (Factorial) 解説

実行時間制限: 500 msec / メモリ制限: 64 MiB

AtCoder での提出方法

標準入力から入力を読み込み，標準出力へ出力すること．

配点 : 100 点

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

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

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