### 问题描述 在一个神奇的幻境中，勇敢的冒险者小蓝和小桥正在探索一座古老的迷宫。这座迷宫中隐藏着珍贵的宝藏，但要获得宝藏并安全返回，他们需要解决一个谜题。 谜题的规则如下：给定一个正整数 $n$，他们需要找到两个不超过 $n$ 的正整数，使得它们的最大公因数最大。他们需要求解这个最大公因数的值。 请你帮助勇敢的冒险者，计算出这个最大公因数的值。 ### 输入格式 第一行输入一个整数 $n$（$2 \le n\le 10^4$），表示迷宫中的限制条件。 ### 输出格式 输出仅一行，表示最大公因数的值。 ### 样例输入 ``` 10 ``` ### 样例输出 ``` 5 ```