题目描述

给出一个正整数n。在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(1≤n≤100000)。

输出格式

加数结束后新数的长度。

输入/输出样例

37

8

说明/提示

时间1000ms，内存256MiB