← 返回题目列表

AtCoder · abc280_d

G. 阶乘和多重

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

分数: 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