加数
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
给出一个正整数n（1≤n≤100000），按如下规则构造新数，最终求构造完成后新数的长度：
- 在n的右边加入n取整数的一半，形成新数；
- 接着在新数的右边加入上一次加入的数取整数的一半；
- 重复上述操作，直到要加入的数为0时，停止加数。
例如n=37时，构造过程为：
37的一半为18（取整数），加到右边得到3718；
18的一半为9，加到右边得到37189；
9的一半为4，加到右边得到371894；
4的一半为2，加到右边得到3718942；
2的一半为1，加到右边得到37189421；
1的一半为0，加数结束，最终新数是8位。
输入格式
一行一个整数n。
输出格式
一行一个整数，表示加数结束后新数的长度。
样例输入
37
样例输出
8
