给出一个正整数 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 位的数。

整数 n。

加数结束后新数的长度。

来源

2015 江苏省青少年信息学奥林匹克竞赛复赛

省赛