题目描述

1!=1
2!=2
3!=6
4!=24
5!=120
6!=720
我们发现随着n的增大，阶乘会增大很多，现在请你编一个程序，计算当n是多大时，阶乘的值将超过k。

输入格式

输入一行，一个整数k。

输出格式

一行，一个整数。

样例

input

100

output

5