You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

小 C 想要在 $1\sim n$ 中找出两个不同的数 $x,y$，使得 $\gcd(x,y)$ 最大，你能告诉小 C 这个最大值吗？

输入格式

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

输出格式

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

样例 1 输入

2

样例 1 输出

1

样例 1 解释

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

样例 2 输入

5

样例 2 输出

2

其余样例见下发文件。 gcd.zip

数据规模与约定

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

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

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