← 返回题目列表

Codeforces · 964/A

A. 分裂

中文机器翻译题面 查看原题

让我们将 $$$n$$$ 的分割定义为正整数的非增序列,其总和为 $$$n$$$。

例如,以下序列是 $$$8$$$ 的分割:$$$[4, 4]$$$、$$$[3, 3, 2]$$$、$$$[2, 2, 1, 1, 1, 1]$$$、$$$[5, 2, 1]$$$。

以下序列不是 $$$8$$$ 的分割:$$$[1, 7]$$$、$$$[5, 4]$$$、$$$[11, -3]$$$、$$$[1, 1, 4, 1, 1]$$$。

分割的权重是分割中等于第一个元素的元素数量。例如,分割 $$$[1, 1, 1, 1, 1]$$$ 的权重为 $$$5$$$,分割 $$$[5, 5, 3, 3, 3]$$$ 的权重为 $$$2$$$,分割 $$$[9]$$$ 的权重等于 $$$1$$$。

对于给定的$$$n$$$,找出其分割的不同权重的数量。

输入

第一行包含一个整数 $$$n$$$ ($$$1 \leq n \leq 10^9$$$)。

输出

输出一个整数——问题的答案。

示例

输入 #1

7

输出 #1

4

输入 #2

8

输出 #2

5

输入 #3

9

输出 #3

5

注意

在第一个样本中,$$$7$$$ 的分割权重可能如下:

权重1:[$$$\textbf 7$$$]

权重 2: [$$$\textbf 3$$$, $$$\textbf 3$$$, 1]

权重 3: [$$$\textbf 2$$$, $$$\textbf 2$$$, $$$\textbf 2$$$, 1]

权重7:[$$$\textbf 1$$$、$$$\textbf 1$$$、$$$\textbf 1$$$、$$$\textbf 1$$$、$$$\textbf 1$$$、$$$\textbf 1$$$、$$$\textbf 1$$$]