1760: 分花生

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：40 Solved：16

Description

乐乐在和同学们做一个游戏，他手里有n颗花生，他会将手里的花生平均分为两份（如果有多的，他就自己吃掉），将其中1份送给同学。如果还多余5个（>=5），就继续分。直到不能分，将手里剩余的花生也全部吃掉。请问乐乐吃了几个花生。

Input

输入n。

Output

输出乐乐吃掉的花生。

Sample Input Copy 

10

Sample Output Copy 

3