← 返回题目列表

AtCoder · abc389_b

D. 阶乘

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

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