Splits CodeForces - 964A

题意：

我们定义一个不上升的且和为 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

Note

第一组样例，下面是可能的 7的分解的权值:

权值为 1: [7]

权值为 2: [3, 3, 1]

权值为 3: [2, 2, 2, 1]

权值为 7: [1, 1, 1, 1, 1, 1, 1]

 

 

题解：

我们只需要输出n/2+1就行了，因为n/2就是能得到的最大权值 （除去n/1），那么比n/2小的权值肯定存在，比如（2，2，2，2，1），那么可变成（2，2，2，1，1，1），或者（2，2，1，1，1，1，1）

 

代码：

#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
#include<queue>
#include<map>
#include<vector>
#include<math.h>
#define mem(a,x) memset(a,x,sizeof(a))
using namespace std;
typedef long long ll;
const int maxn=1e5+10;
const int mod=26;
const int INF=0x3f3f3f3f;
const int Times = 10;
const int N = 5500;
int main()
{
    ll n;
    while(~scanf("%I64d",&n))
    {
        printf("%I64d\n",n/2+1);
    }
    return 0;
}