#include <iostream> #include <cmath> // 用于 sqrt using namespace std; int main() { long long n; // n最大2e9，用long long安全 cin >> n; // 寻找较小的质因数 p long long p = 2; // 只需遍历到 sqrt(n)，因为较小的质因数不会超过 sqrt(n) for (long long i = 2; i * i <= n; i++) { if (n % i == 0) { p = i; break; // 找到第一个能整除的因数，它就是较小的质数 } } // 较大的质数 q = n / p long long q = n / p; cout << q << endl; return 0; }