‹ 上一题下一题 ›

j01186. 不超过 n 的最大阶乘未做

1000 ms 256 MB 测试点 10 J-28·高精度 J·算法自拟题高精度运算

文件读写输入j01186.in输出j01186.out

题目描述

给一个大整数 $n$ ，求最大的 $m$ 使 $m! \leq n$ （约定 $0! = 1$ ，保证 $n \geq 1$ ）。

输入格式

一行一个大整数 $n$ 。

输出格式

一行一个整数 $m$ 。

样例

输入

输出

数据范围

$1 \leq n < 1 0^{100}$

输入

输出

答案