分数: 150 点
问题陈述
给你一个整数 X 不小于 2.
求正整数 N 这样 N! = X.
在这里, N! 表示阶乘 N,并且保证恰好有一个这样的 N.
约束
- 2 \leq X \leq 3 \times 10^{18}
- 正好有一个正整数 N 这样 N!=X.
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
X
输出
打印答案。
示例输入 1
6
示例输出 1
3
来自 3!=3\times2\times1=6,打印 3.
示例输入 2
2432902008176640000
示例输出 2
20
来自 20!=2432902008176640000,打印 20.