一尺之棰

题目描述

青牛这天正在学习古文，他读到《庄子》中的一句话，“一尺之棰，日取其半，万世不竭”。于是青牛就在思考如果第一天有一根长度为 a的木棍，从第二天开始，每天都要将这根木棍锯掉一半（每次除 2，向下取整）。第几天的时候木棍会变为 1？

输入格式

输入一个正整数 a，表示木棍第一天的长度。

输出格式

输出木棍长度第一次变为 1 时是第几天。

样例

1

1

来源

BJSC