https://codeforces.com/problemset/problem/735/D
Input Format
Check Link
Output Format
Check Link
Constraints
Check Link
Example
Input
4
Output
2
https://codeforces.com/problemset/problem/735/D
Check Link
Check Link
Check Link
4
2