Description

给出一个正整数n（1≤n≤100000）。在n的右边加入n的一半，然后在新数的右边再加入n的一半的一半，一直进行，直到不能再加为止。

例如 n=37 ， 37 的一半为 18（取整数）加到n的右边成为 3718 18 的一半为 9，加到新数的右边成为 37189 9 的一半为 4，加到新数的右边成为 371894 4 的一半为 2，加到新数的右边成为 3718942 2 的一半为 1，加到新数的右边成为 37189421 1 的一半为 0，加数结束，最后得到的数是一个8位的数。

Input Format

整数n

Output Format

加数结束后新数的长度。

37

8

Source

省赛 递归 字符串