小 C 想要在 1\sim n 中找出两个不同的数 x,y，使得 \gcd(x,y) 最大，你能告诉小 C 这个最大值吗？
输入的第一行包含一个整数 n。
输出共一行，包含一个整数，表示最大值。
2
1
5
2
找出的两个数分别为 1,2，\gcd(1,2)=1。
对于 20\% 的数据，保证 n\le 50。
对于 50\% 的数据，保证 n\le 1000。
对于 100\% 的数据，保证 2\le n\le 10^6。
| Time Limit | 1 second |
| Memory Limit | 128 MB |