使用瞪眼法（看题目条件）可知 $n \le 10^9$ ，所以我首选暴力枚举，于是就有了以下代码：

#include <bits/stdc++.h>
using namespace std;
int n;
int main() {
    cin >> n;
    for (int i = n - 1; i >= 2; i--) {
    /* 从大往小枚举，这样不用特判 */
        if (n % i == 0) {
            cout << i;
            break;
            /* 输出即停止 */
        }
    }
    return 0;
}