#include using namespace std; auto main() -> int { long n; cin >> n; int c = 0; for (long i = 2; i * i <= n; i++) { if (n % i) { continue; } c++; while (n % i == 0) { n /= i; } } if (n > 1) { c++; } cout << (c <= 2 ? "Yes" : "No") << '\n'; }