1027. 阶乘不等式

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

输入

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

输出

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

样例

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