[ABC389B] tcaF

题目描述

给定一个不小于 $2$ 的整数 $X$。求一个正整数 $N$，使得 $N! = X$。其中 $N!$ 表示 $N$ 的阶乘。题目保证恰好存在一个这样的 $N$。

输入格式

输入由标准输入给出，格式如下： $X$

输出格式

输出满足 $N! = X$ 的整数 $N$。

样例

6

3

2432902008176640000

20

数据范围

• $2 \le X \le 3 \times 10^{18}$
• 保证恰好有一个正整数 $N$ 满足 $N! = X$。
• 所有输入均为整数。