该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

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