#include #include using namespace std; using namespace atcoder; using ll = long long; map prime_factors(ll n) { map res; for (ll i = 2; i * i <= n; i++) { while (n % i == 0) { res[i]++; n /= i; } } if (n != 1) res[n]++; return res; } int main() { ll N; cin >> N; auto res = prime_factors(N); if (res.size() <= 2) { cout << "Yes" << endl; } else { cout << "No" << endl; } return 0; }