【2006-4】【木偶玩具】

Description

有一种玩具，在玩具上有一个红色按钮，一个黄色按钮和一万个能坐能站的小木偶，按一次红色的按钮，就会有一个站着的小木偶坐下去，按一次黄色按钮，就可以使站着的小木偶增加一倍。开始时有三个小木偶站着，要想使站着的小木偶增加到N个，最少按几次按钮就行了？请编一程序，由键盘输入N（1≤N≤10000），输出最少按的次数。

Input

一个整型数字

Output

一个整型数字

Sample Input

21

Sample Output

5

HINT

 

Source

 

[Submit][Status][Web Board]