该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给出一个正整数 $n$，在 $n$ 的右边加入 $\left\lfloor\dfrac n2\right\rfloor$，然后在新数的右边 再加入 $\left\lfloor\dfrac{\left\lfloor\dfrac n2\right\rfloor}2\right\rfloor$，一直这样进行下去，直到加入的数为 $0$ 为止（注意，$0$ 不应当被加入）。

求加数结束后新数的长度。

输入格式

一行一个整数 $n$。

输出格式

一行一个整数，为加数结束后新数的长度。

37

8

提示

样例 1 解释

• $\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$。