加数
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
问题描述
给出一个正整数n（1≤n≤100000）。在n的右边加入n的一半，然后在新数的右边再加入n的一半的一半，一直进行，直到不能再加为止。
例如 n=37
| 数字 | 改变 |
|---|---|
| 37 | 37的一半为18（取整数）加到n的右边成为 |
| 3718 | 18的一半为9，加到新数的右边成为 |
| 37189 | 9的一半为4，加到新数的右边成为 |
| 371894 | 4的一半为2，加到新数的右边成为 |
| 3718942 | 2的一半为1，加到新数的右边成为 |
| 37189421 | 1的一半为0，加数结束，最后得到的数是一个8位的数 |
输入格式
整数n
输出格式
加数结束后新数的长度。
样例
输入
37
输出
8