题目描述

我们要求找出具有下列性质数的个数（包含输入的自然数 $n$）：

• 先输入一个自然数 $n$（$n \leq 1000$）。
• 对此自然数按照如下方法进行处理：
  1. 不作任何处理；
  2. 在它的左边加上一个自然数，但该自然数不能超过原数的一半；
  3. 加上数后，继续按此规则进行处理，直到不能再加自然数为止。

输入格式

1个自然数 $n$（$n \leq 1000$）。

输出格式

1个整数，表示具有该性质数的个数。

输入样例 #1

6

输出样例 #1

6

题目说明

满足条件的数为：6，16，26，126，36，136。