题目描述

从正整数 $n$ 开始，可以不进行操作；也可以在它左边拼接一个不超过 $n/2$ 的正整数。之后可以继续在最左边拼接一个不超过上一次拼接的数的一半的正整数。求所有能够得到的不同整数的个数。例如 $n=6$ 时，可以得到 $6,16,26,126,36,136$。

输入格式

一行一个正整数 $n$。

输出格式

输出能得到的整数个数，包括 $n$ 本身。

样例

6

6

数据范围

$1\le n\le1000$。