题目描述

给定一个自然数$\red{n}$，由$\red{n}$开始可以依次产生半数集$\red{set(n)}$中的数如下。

(1) $\red{n∈set(n)}$；

(2) 在$\red{n}$的左边加上一个自然数，但该自然数不能超过最近添加的数的一半；

(3) 按此规则进行处理，直到不能再添加自然数为止。例如，$\red{set(6)={6,16,26,126,36,136}}$。半数集$\red{set(6)}$中有$\red{6 }$个元素。注意半数集是多重集。

编程任务：对于给定的自然数$\red{n}$，编程计算半数集$\red{set(n)}$中的元素个数。

输入格式

每个文件只有$\red{1}$ 行，给出整数$\red{n}$。$\red{(0<n<1000)}$

输出格式

只有$\red{1 }$行，给出半数集$\red{set(n)}$中的元素个数。

样例

输入样例

6

输出格式

6