#include <iostream> #include <cmath> using namespace std; bool isPrime(long long num) { if (num < 2) return false; if (num == 2) return true; if (num % 2 == 0) return false; for (long long i = 3; i * i <= num; i += 2) { if (num % i == 0) { return false; } } return true; } int main() { long long n; cin >> n; // 寻找质因数 for (long long i = 2; i * i <= n; i++) { if (n % i == 0) { long long j = n / i; // 验证两个因数都是质数 if (isPrime(i) && isPrime(j)) { cout << j << endl; return 0; } } } return 0; }