← 返回题目列表

AtCoder · joisc2007_factor

factorial. 阶乘

中文机器翻译题面 查看原题

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

階乗 (Factorial) - 原题 PDF 第 1 页
原题PDF第2页
可复制的 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