Description

某地区爆发了一种新型病毒，初始感染人数为100人。研究表明，该病毒具有极强的传播性，每天的新增感染人数为前一天总感染人数的20%（即每日总感染人数为前一天的1.2倍）。卫生部门需要预测感染人数达到或超过阈值所需的天数，以便提前部署防控措施。

给定一个目标感染人数阈值NN（10≤N≤10e9），请编写程序计算：从第0天（初始感染人数100人）开始，经过多少天后感染人数首次达到或超过N。

Input Format

输入为一个正整数N，表示目标感染人数。

Output Format

输出一个整数，表示感染人数首次达到或超过NN所需的天数。

10000

26

100

0

Source

信奥星OJ http://127.0.0.1