问题 3419 --数的计数(加强版)

3419: 数的计数(加强版)

题目描述

  先输入一个自然数n(n≤3000000),然后对此自然数按照如下方法进行处理
1·不作任何处理:
2·在它的左边加上一个自然数,但该自然数不能超过原数的一半;
3·加上数后,继续按此规则进行处理,直到不能再而 自然数为止。
例如n=6
6
16
26
126
36
136

所以满足要求的个数为6。 

输入

包含多个测试数据,每行是一个整数n(1< =n< =3000000)

输出

一个整数,表示解的个数(保证不超过50位) 

样例输入输出

输入#1 复制
6
输出#1 复制
6

提示

序号 标题 作者 发表时间 费用 订购数 操作