772416 - 一尺之棰
Time Limit : 1 秒
Memory Limit : 128 MB
《庄子》中说到，“一尺之棰，日取其半，万世不竭”。第一天有一根长度为a(a<=109)的木棍，从第二天开始，每天都要将这根木棍锯掉一半（每次除2，向下取整），第几天的是时候木棍会变为1？
Input
一个整数，表示木棍的长度
Output
一个整数，表示第几天木棍会变成1
Examples
Input
100
Output
7