4650: B3884 [信息与未来 2015] 加数
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：0
Solved：0
Description
给出一个正整数 $n$，在 $n$ 的右边加入 $\left\lfloor\dfrac n2\right\rfloor$，然后在新数的右边
再加入 $\left\lfloor\dfrac{\left\lfloor\dfrac n2\right\rfloor}2\right\rfloor$，一直这样进行下去，直到加入的数为 $0$ 为止（注意，$0$ 不应当被加入）。
求加数结束后新数的长度。
再加入 $\left\lfloor\dfrac{\left\lfloor\dfrac n2\right\rfloor}2\right\rfloor$，一直这样进行下去，直到加入的数为 $0$ 为止（注意，$0$ 不应当被加入）。
求加数结束后新数的长度。
Input
一行一个整数 $n$。
Output
一行一个整数，为加数结束后新数的长度。
Sample Input Copy
37Sample Output Copy
8HINT
样例解释
- $\left\lfloor\dfrac{37}2\right\rfloor=18$，加到 $n$ 的右边成为 $3718$；
- $\left\lfloor\dfrac{18}2\right\rfloor=9$，加到新数的右边成为 $37189$；
- $\left\lfloor\dfrac{9}2\right\rfloor=4$，加到新数的右边成为 $371894$；
- $\left\lfloor\dfrac{4}2\right\rfloor=2$，加到新数的右边成为 $3718942$；
- $\left\lfloor\dfrac{2}2\right\rfloor=1$，加到新数的右边成为 $37189421$；
- $\left\lfloor\dfrac12\right\rfloor=0$，加数结束，最后得到的数是一个 $8$ 位数。
- $\left\lfloor\dfrac{37}2\right\rfloor=18$，加到 $n$ 的右边成为 $3718$；
- $\left\lfloor\dfrac{18}2\right\rfloor=9$，加到新数的右边成为 $37189$；
- $\left\lfloor\dfrac{9}2\right\rfloor=4$，加到新数的右边成为 $371894$；
- $\left\lfloor\dfrac{4}2\right\rfloor=2$，加到新数的右边成为 $3718942$；
- $\left\lfloor\dfrac{2}2\right\rfloor=1$，加到新数的右边成为 $37189421$；
- $\left\lfloor\dfrac12\right\rfloor=0$，加数结束，最后得到的数是一个 $8$ 位数。
数据范围
$1\le n\le10^5$。