题目描述

希蒙学习了指数爆炸之后，学会了"积分爆炸"技能，不过他是反向爆炸！比如第一天有16张积分，第二天爆炸后变成8分，第三天爆炸后变成4分，第四天爆炸后变成2分，第五天爆炸后变成1分，第六天爆炸后没有积分。问 n 张积分经过几天爆炸希蒙会没有积分。

输入格式

输入一行：n，表示开始希蒙有n张积分

输出格式

输出经过几天的积分爆炸后会变成0分

样例

输入样例

16

输出样例

6