#148. 细胞分裂(循环结构)

细胞分裂(循环结构)

题目描述

人体的受伤之后,细胞会自动分裂完成身体的自愈,

1个细胞可以分裂成2个细胞,

2个细胞可以分裂成4个细胞,

4个细胞可以分裂成8个细胞…………以此类推

如果细胞无限分裂就变成了癌细胞,所以当细胞达到指定个数后(修复好受伤的地方之后)细胞会停止分裂。

现在人体的某个地方受损了,需要x个细胞可以修复,而一开始有1个功能正常的健康细胞。

请问一开始的这个细胞经过几次分裂之后能够修复受损身体。

输入格式

输入数据共1行

第1行:输入一个正整数 x (1<=x<=100000)

输出格式

输出数据共1行

第1行:身体修复损伤时初始健康细胞已经分裂的次数n。

样例

样例输入

10

样例输出

4

样例输入2

4

样例输出2

2

样例输入3

15

样例输出3

4