I. 最大

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

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

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

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

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

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