题目描述

给你一个整数 $x$，你的任务是找出任意一个整数 $y(1\leq y <x)$，使得 $gcd(x,y)+y$ 最大。

输入格式

一个整数 $x(2 \leq x \leq 1000)$。

输出格式

一个整数，满足条件的 $y(1 \leq y<x)$。

样例

样例输入 #1

10

样例输出 #1

5

样例输入 #2

7

样例输出 #2

6

样例输入 #3

21

样例输出 #3

18

提示

$gcd(a,b)$ 是 $a$ 和 $b$ 的最大公约数。例如，$gcd(6,4)=2$。

如果有一个以上的 $y$ 满足，输出任意一个即可。