##描述##
先输入一个自然数n(n≤3000000)，然后对此自然数按照如下方法进行处理

1·不作任何处理:

2·在它的左边加上一个自然数，但该自然数不能超过原数的一半;

3·加上数后，继续按此规则进行处理，直到不能再而 自然数为止。

例如n=6
6
16
26
126
36
136

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

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

##输出格式##
一个整数,表示解的个数(保证不超过50位)

##样例输入##
6

##样例输出##
6

##限制##
各个测试点1s

##来源##
zouxun(非原创)