#include using namespace std;

int main() { int n; // 读取输入的正整数 n cin >> n;

// 从 2 开始遍历到 sqrt(n)
for (int i = 2; i * i <= n; i++) {
    if (n % i == 0) {
        // 如果 n 能被 i 整除，那么 n / i 就是较大的质数
        cout << n / i << endl;
        return 0;
    }
}
return 0;

} //头文件后面加一下iosteam即可（凑合用一下）