题目描述

输入一个自然数 $n$，然后对该自然数按照如下方法进行处理，统计按此方法能够产生的新数的总个数：

1. 在该自然数的左侧加上一个自然数，且添加的数不能超过当前数的一半；
2. 加上数后继续按此规则处理，直到不能再添加自然数为止。

例如：$n=6$ 时，可产生的新数为 $16$、$26$、$126$、$36$、$136$，共 $5$ 个。

注意：初始的数 $n$ 不计入新数。

输入格式

一行一个整数 $n$。

输出格式

一行一个整数，表示按规则能够产生的新数的个数。

样例

6

5

数据范围

• $n \le 100$