累乘问题

题目描述

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

输入格式

一行，一个整数 $s$，$1 \le s \le 10000000$。

输出格式

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

样例输入 #1

20000

样例输出 #1

8

样例输入 #2

100000

样例输出 #2

9

数据范围

$1 \le s \le 10000000$

知识点与难度

本题涉及的知识点从属于 GESP1级，难度等级：⭐。

测试点分布