题目描述

《数的计数》

【数的计数】递推法-1 输入一个正整数n，然后对此正整数按照如下方法进行处理： 在它的左边加上一个正整数，但该正整数不能超过原数的一半。 加上数后，继续按此规则进行处理，直到不能再加正整数为止。 输出按这个规则生成的数的个数（包含初始输入的正整数n）。

输入格式

一个正整数n（n≤1000）。

输出格式

输出数的个数。

样例

输入样例 1

6

输出样例 1

6

输入样例 2

8

输出样例 2

10

输入样例 3

10

输出样例 3

14