以下页面来自日本信息收集官方发布的原题PDF,已完整保存并渲染到本地。

可复制的 PDF 提取文本
Factorial: 階乗
input ファイル“factorial.in”
output 標準出力
ソースファイルfactorial.c/factorial.cpp/Factorial.java
時間制限0.5 秒/ データ
整数n (2 ≦n ≦100000000) が与えられる. m の階乗がn で割り切れるような最小の正の整
数m を求めるプログラムを書け. ただし, 正の整数m に対し, m の階乗とは1 からm までの
整数の積のことである.
Input. 入力はファイルfactorial.in に与えられる. このファイルは1 行からなり, 整数n
が書かれている.
Output. プログラムは結果を標準出力に出力すること. 整数m のみを書いた1 行を出力せよ.
例1
factorial.in 標準出力
10 5
例2
factorial.in 標準出力
12 4
階乗–1/1