15求n!>m

求 n!>m,n最少为多少

Input

输入一行，为一个整数m，m<=1e9 

Output

输出一行，n的最小值 

Examples

Input

3

Output

3

Input

10

Output

4

来源

lema
Time limit 1 second
Memory limit 128 MB
讨论 统计