4030: 几个子区间合法(挖土机周赛 Round 35（语法场）)

输入数据1：

9

输出数据1：

3

样例解释：

$2\sim 4$，$4\sim 5$，$9\sim 9$ 之和都是 $9$。

输入数据2：

10

输出数据2：

3

样例解释：

$0\sim 4$，$1\sim 4$，$10\sim 10$ 之和都是 $10$。

输入数据3：

1

输出数据3：

2

样例解释：

$0\sim 1$，$1\sim 1$ 之和都是 $1$。

输入数据4：

0

输出数据4：

1

样例解释：

$0\sim 0$ 之和是 $0$。

数据规模与约定

对于 $100\mathrm{\%}$ 的数据，$0\le �\le 10^5$。

• 子任务 1（30 分）：保证 $�<10$
• 子任务 2（30 分）：保证 $�<100$
• 子任务 3（30 分）：保证 $�<1000$
• 子任务 4（10 分）：没有特殊限制