说明

给出一个正整数$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$

输出格式

加数结束后新数的长度。

样例

37

8

来源

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