题目描述

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

1. 不作任何处理；
2. 在它的左边加上一个正整数，该正整数必须为奇数，且不能超过最近一次添加的数（初始为 $n$）的一半；
3. 加上数后，继续按此规则进行处理，直到不能再加正整数为止。

例如 $n=11$ 时，满足条件的数有：$11$、$111$、$311$、$511$、$1311$、$1511$，共 $6$ 个。

输入格式

一行一个正整数 $n$，保证 $n$ 为奇数。

输出格式

一行一个整数，表示满足条件的数的个数。

样例

11

6

数据范围

• $0 < n < 100$，且 $n$ 为奇数。
• 满足条件的数包括 $n$ 本身以及所有通过规则生成的新数。