Problem Description

我们要求找出具有下列性质数的个数（包括输入的正整数 $n$）。先输入一个正整数 $n$，然后对此正整数按照如下方法进行处理：

1. 不作任何处理；
2. 在它的左边加上一个正整数，但该正整数不能超过原数的一半；
3. 加上数后，继续按此规则进行处理，直到不能再加正整数为止。

Input Format

一个正整数 $n$（$0 < n \leq 100$）。

Output Format

满足条件数的个数。

6

6

Hint

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