4350: T1 最大公约数（gcd）
内存限制：512 MB
时间限制：2.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
## T1 最大公约数（gcd）
### 题目描述
小 C 想要在 $1\sim n$ 中找出两个**不同**的数 $x,y$，使得 $\gcd(x,y)$ 最大，你能告诉小 C 这个最大值吗？
输入
### 输入格式
输入的第一行包含一个整数 $n$。
输出
### 输出格式
输出共一行，包含一个整数，表示最大值。
样例输入 复制
2样例输出 复制
1提示
### 样例 1 输入
```
2
```
### 样例 1 输出
```
1
```
### 样例 1 解释
找出的两个数分别为 $1,2$，$\gcd(1,2)=1$。
### 样例 2 输入
```
5
```
### 样例 2 输出
```
2
```
其余样例见下发文件。
### 数据规模与约定
- 对于 $20\%$ 的数据，保证 $n\le 50$。
- 对于 $50\%$ 的数据，保证 $n\le 1000$。
- 对于 $100\%$ 的数据，保证 $2\le n\le 10^6$。