3031: 05-12-B02-阶乘超过m(L3)

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:27 解决:19

题目描述

在数学上,对一个正整数n,n的阶乘,记为n!,定义为n! = 1×2×3×…×n。 阶乘增长速度非常快。

在本题中,对输入的一个正整数m,求第一个数n,n的阶乘超过m。

输入

输入数据占一行,为一个正整数m,m≤100000000。

输出

输出占一行,为求得的答案。

样例输入 复制

1000

样例输出 复制

7

提示

正整数m,m≤100000000。