累乘问题

题目描述

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

输入格式

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

输出格式

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

20000

8

100000

9

提示

（暂无提示）

来源

童程童美