2904 - 半数集
时间限制 : 1 秒
内存限制 : 128 MB
给定一个自然数n，由n开始可以依次产生半数集set(n)中的数如下：
（1）n\in set(n)，
（2）在n的左边加上一个自然数，但该自然数不能超过最近添加的数的一半，
（3）按此规则处理，直到不能再添加自然数为止。
例如6的半数集set(6)={6, 16, 26, 36, 126, 136}，共6个元素。
输入
一个自然数n。
输出
半数集元素个数。
样例
输入
6
输出
6
提示
n \le 100
来源
分治专题