分数: 400 点
问题陈述
给你一个整数 K 大于或等于 2.
求最小正整数 N 这样 N! 是的倍数 K.
在这里, N! 表示阶乘 N。 在这个问题的约束下,我们可以证明这样一个 N 始终存在。
约束
- 2\leq K\leq 10^{12}
- K 是一个整数。
输入
输入由标准输入按以下格式给出:
K
输出
打印最小正整数 N 这样 N! 是的倍数 K.
示例输入 1
30
示例输出 1
5
- 1!=1
- 2!=2\times 1=2
- 3!=3\times 2\times 1=6
- 4!=4\times 3\times 2\times 1=24
- 5!=5\times 4\times 3\times 2\times 1=120
因此, 5 是最小正整数 N 这样 N! 是的倍数 30。 因此, 5 。
示例输入 2
123456789011
示例输出 2
123456789011
示例输入 3
280
示例输出 3
7