2039: 数的计数(加强版)
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：23
解决：3
题目描述
先输入一个自然数n(n≤3000000)，然后对此自然数按照如下方法进行处理
1?不作任何处理:
2?在它的左边加上一个自然数，但该自然数不能超过原数的一半;
3?加上数后，继续按此规则进行处理，直到不能再而 自然数为止。
例如n=6
6
16
26
126
36
136
所以满足要求的个数为6。
输入
包含多个测试数据,每行是一个整数n(1<=n<=3000000)
输出
一个整数,表示解的个数(保证不超过50位)
样例输入 复制
6样例输出 复制
6