普及⏱ 1000ms💾 256MB#P5137🏷️ 数学递推

题目描述

数字接龙游戏从自然数 $n$ 开始,接龙规则是: 可以不做任何操作;或者在当前数列最左端的数左边添上一个不超过它一半的自然数。 添上之后还能继续按同样规则往下接,直到不能再添为止。

问按规则能玩出的所有数列中,一共会出现多少个不同的数(包含起始的 $n$ 本身)。

输入格式

一行,一个自然数 $n$。

输出格式

一行,一个整数:按规则出现的不同数的个数。

数据范围

$$1 \le n \le 1000$$

样例输入 #1
6
样例输出 #1
6
样例输入 #2
1
样例输出 #2
1