Factorial and Multiple

题目描述

给定一个整数 $K$，且 $K\ge 2$。
求最小的正整数 $N$，使得 $N!$ 是 $K$ 的倍数。 这里，$N!$ 表示 $N$ 的阶乘。在本题的约束下，我们可以证明这样的 $N$ 总是存在。

输入格式

输入从标准输入按以下格式给出： $K$

输出格式

输出最小的正整数 $N$，使得 $N!$ 是 $K$ 的倍数。

30

5

123456789011

123456789011

280

7

提示

$2\leq K\leq 10^{12}$ $K$ 是整数。$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!$ 成为 $30$ 的倍数的最小正整数 $N$。 所以应当输出 $5$。

标签: AtCoder|abc280D

来源

AtCoder|abc280D