5150: 最大的余数
[Creator : ]
Description
给定一个正整数 $n$，请找出一个不大于 $n$ 的正整数 $p$，使得 $n$ 除以 $p$ 的余数最大，并求出这个最大的余数。
Input
只有一行，包含一个正整数 $n$。
Output
只有一行，包含你的答案。
Constraints
一共 $20$ 个测试数据
对于前 $30\%$ 的数据，$1 ≤ n ≤10$。
对于前 $60\%$ 的数据，$1 ≤ n ≤10^6$。
对于前 $90\%$ 的数据，$1 ≤ n ≤ 10^{18}$。
对于前 $100\%$ 的数据，$1 ≤ n ≤ 10^{1000}$。
对于前 $30\%$ 的数据，$1 ≤ n ≤10$。
对于前 $60\%$ 的数据，$1 ≤ n ≤10^6$。
对于前 $90\%$ 的数据，$1 ≤ n ≤ 10^{18}$。
对于前 $100\%$ 的数据，$1 ≤ n ≤ 10^{1000}$。
Sample 1 Input
5
Sample 1 Output
2