暂无测试数据。

给定一个正整数 $n$，请找出一个不大于 $n$ 的正整数 $p$，使得 $n$ 除以 $p$ 的余数最大，并求出这个最大的余数

输入格式

只有一行，包含一个正整数 $n$

输出格式

只有一行，包含你的答案

数据范围

对于前 $30\%$ 的数据，$1 \leq n \leq 10$

对于前 $60\%$ 的数据，$1 \leq n \leq 10^6$

对于前 $90\%$ 的数据，$1 \leq n \leq 10^{18}$

对于前 $100\%$ 的数据，$1 \leq n \leq 10^{1000}$

5

2

9

4