题目描述

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

输入格式

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

输出格式

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

2

1

5

2

数据范围

样例 1 解释

找出的两个数分别为 $1,2$，$\gcd(1,2)=1$。
- 对于 $20\%$ 的数据，保证 $n\le 50$。
- 对于 $50\%$ 的数据，保证 $n\le 1000$。
- 对于 $100\%$ 的数据，保证 $2\le n\le 10^6$。