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

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

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

6
 \n

6
 \n