C - Splits CodeForces - 964A（规律）

Posted 2021-03-01 lql-nyist

我们定义一个不上升的且和为 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, 找到不同权值的分解的个数.

Input 第一行输入一个整数 n (1 <= n <= 10^9).

Output 输出一个整数 — 即上述问题的答案.

Examples

Input
7
Output
4
Input
8
Output
5
Input
9
Output
5

思路

规律：答案是 n/2 + 1