题目描述

给定一个数 $n(1\le n\le 1000)$，可以按照以下方法进行增殖：

• 取原数最高位，在左边加上不大于最高位一半的数。
• 不做处理。

现在问最多能生成多少个不同的数。

输入格式

一行一个正整数 $n$。

输出格式

一行一个正整数，输出最多生成的数的个数。

输入输出样例 #1

输入 #1

5

输出 #1

4

说明/提示

样例解释：
$5\Rightarrow 15$
$5\Rightarrow 25\Rightarrow 125$