127の影分身之术

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

127在回九教的路上莫名其妙的被很多怪兽包围了,无奈敌人的数量过于多而且马上就该打训练赛了(迟到会被两个队友吊起来打),127只好使出影分身之术来消灭怪兽。127的查克拉的数量很有限,而且127只能召唤出2的幂次方的个数的影分身(1,2,4,8,16....)。127如何尽可能少的使用影分身之术来打击怪兽。(127要召唤出和怪兽数量相等的分身才能打败怪兽。即分身和怪兽战斗)

Input

输入一个数n (1<=n<=1000000000),代表怪兽的个数。

Output

输出一个数,表示127总共需要使用多少次影分身

Sample Input

11

Sample Output

3

Hint

127总共使用3次分身,即11 = 2 ^ 3 + 2 ^ 1 + 2 ^ 0

Source

127