#1119. 积分爆炸

积分爆炸

题目描述

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

输入格式

输入一行:n,表示开始希蒙有n张积分

输出格式

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

样例

输入样例

16

输出样例

6