在数学上，对一个正整数n，n的阶乘，记为n!，定义为n! = 1×2×3×…×n。

阶乘增长速度非常快。在本题中，对输入的一个正整数m，求第一个数n，n的阶乘超过m。

输入格式 输入数据占一行，为一个正整数m，m≤100000000。

输出格式 输出占一行，为求得的答案。

输入输出样例 输入 #1复制 1000 输出 #1复制 7