Problem Description

总教头在完成难题训练前前喜欢完成一道练手小题，比如在 $1\sim n$ 中找出两个不同的数 $x,y$，使得 $\gcd(x,y)$ 最大。让我们一起来完成这道练手小题吧。

Input Format

输入的第一行包含一个整数 $n$。

Output Format

输出共一行，包含一个整数，表示最大值。

2

1

5

2

Hint

样例 1 解释

找出的两个数分别为 $1,2$，$\gcd(1,2)=1$。

数据规模与约定

• 对于 $20\%$ 的数据，保证 $n\le 50$。

• 对于 $50\%$ 的数据，保证 $n\le 1000$。

• 对于 $100\%$ 的数据，保证 $2\le n\le 10^6$。