题目描述：

从键盘输入一个整数s，将1~30之间的数字累乘，当累乘的结果大于等于s时，程序结束，输出此时累乘了几个整数。

输入格式：

一行，一个整数s，1≤s≤10000000。

输出格式：

一行，一个整数，整数的个数。

样例：

8

4

提示