数的计数

成绩 100 开启时间 2020年02月18日 星期二 15:50
折扣 0.8 折扣时间 2020年02月18日 星期二 15:50
允许迟交 关闭时间 2020年02月18日 星期二 15:50
输入文件 people.in 输出文件 people.out

【题目描述】数的计数(people)

输入一个自然数n(n≤1 000),然后对此自然数按照如下方法进行处理:

(1)不做任何处理;

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

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

则具备上面性质的数的个数(包含输入的自然数n)即是要求的值。

【输入格式】

一个自然数n。

【输出格式】

输出数的个数。

【输入样例】

6

【样例说明】

6 (6 16 26 126 36 136,不必输出具体方案)