#t35. 一尺之棰的长度变化天数
一尺之棰的长度变化天数
Days for the Stick to Shrink to Length 1
Problem Description
Zhuangzi wrote, "A stick one chi long, cut in half each day, will never be exhausted." On the first day there is a stick of length . Starting from the second day, every day the stick is sawn in half (each time divided by , rounded down). On which day will the stick's length become ?
(Terminology: rounding down means discarding the fractional part of a division result and keeping only the integer part.)
Input Format
One positive integer , the length of the stick.
Output Format
One positive integer: the day on which the stick's length becomes .
Sample Input
100
Sample Output
7
Constraints
It is guaranteed that .