让我们将 $$$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$$$]