说明

已知一个整数$x$。你的目标是找到一个整数$y$（$1 \le y < x$），使得$g+y$的值最大，其中$g$是$x$和$y$的最大公因数。如果有多个这样的$y$，输出最大的$y$。

输入格式

一个整数$x$，其中$2 \le x \le 1000$

输出格式

一个整数，表示最符合要求的整数$y​$

样例

4

3

因为$1 \le y < x​$，则

• 若$y=1​$，则$4​$和$1​$的最大公因数为$1​$，$1+1=2​$
• 若$y=2​$，则$4​$和$2​$的最大公因数为$2​$，$2+2=4​$
• 若$y=3$，则$4$和$3$的最大公因数为$1$，$1+3=4$

当$y=2$以及$y=3$时都有$g+y=4$取到最大值，而$3$是这里最大的$y$，所以输出$3$。