2359: 半数集问题
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：1
Solved：1
Description
给定一个自然数n，由n开始可以依次产生半数集set(n)中的数如下：
1、n∈set(n)；
2、在n的左边加上一个自然数，但该自然数不能超过最近添加的数的一半；
3、按此规则进行处理，直到不能再添加自然数为止。
例如，set(6)={6,16,26,126,36,136}。半数集set(6)中有6个元素。
注意半数集不是多重集。集合中已经有的元素不再添加到集合中。
对于给定的自然数n，编程计算半数集set(n)中的元素个数。
1、n∈set(n)；
2、在n的左边加上一个自然数，但该自然数不能超过最近添加的数的一半；
3、按此规则进行处理，直到不能再添加自然数为止。
例如，set(6)={6,16,26,126,36,136}。半数集set(6)中有6个元素。
注意半数集不是多重集。集合中已经有的元素不再添加到集合中。
对于给定的自然数n，编程计算半数集set(n)中的元素个数。
Input
数据有多行，给出整数n（0<n<1000）
Output
每个数据都输出一行，给出半数集set(n)中的元素个数。
Sample Input Copy
6
23Sample Output Copy
6
74