#include <iostream> #include <cmath>

bool isPrime(int n) { if (n <= 1) return false; // 0 和 1 不是质数 if (n <= 3) return true; // 2 和 3 是质数 if (n % 2 == 0 || n % 3 == 0) return false; // 排除能被 2 和 3 整除的数

// 只需检查到 sqrt(n)，因为如果 n 不是质数，它必有一个因子小于或等于 sqrt(n)
for (int i = 5; i * i <= n; i += 6) {
    if (n % i == 0 || n % (i + 2) == 0) return false;
}
return true;

}

int secondLargestFactor(int n) { int factor = 1; // 首先找到最小的因子（除了 1） for (int i = 2; i <= sqrt(n); ++i) { if (n % i == 0 && n / i > factor) { factor = n / i; } } return factor; }

int main() { int n; std::cin >> n;

if (isPrime(n)) {
    std::cout << "YES" << std::endl;
} else {
    int secondLargest = secondLargestFactor(n);
    std::cout << secondLargest << std::endl;
}

return 0;

}