1027. 阶乘不等式

已知不等式:1!+2!+......+m!< n,给定整数 n,求出满足不等式的最大的整数 m

输入

输入包含一个整数 n \ (2 \leq n \leq 10^6),含义如题目描述所示。

输出

输出一个整数 m,表示答案。

样例

标准输入 复制文本
10
标准输出 复制文本
3
标准输入 复制文本
34
标准输出 复制文本
4
登录以提交代码。
单点时限 1 秒
内存限制 128 MB
提交 870
通过 437