提示: 欢迎访问OurACM平台。
Problem 1207 半数集问题

Accept: 1466    Submit: 5057
Time Limit: 1000 mSec    Memory Limit : 32768 KB

Problem 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)中的元素个数。

Input

本题有多组输入数据,你必须处理到EOF为止。
每组数据只有1行,给出整数n。(0<n<201)

Output

对于每组数据,输出只有1行,给出半数集set(n)中的元素个数。

Sample Input

6

Sample Output

6

Source

FJOI2005

Submit  Back  Status  Discuss