#include #include using namespace std; #define rep(i, n) for(int i=0; i #include void Div_Prime(ll n, vector &prime) { for (int i = 2; i <= sqrt(n); i++) { if (n % i == 0) { prime.push_back(i); while (n % i == 0) { n /= i; } } } if (n != 1) { prime.push_back(n); } } int main() { ll N; cin >> N; vector prime; Div_Prime(N, prime); if (prime.size() <= 2) { cout << "Yes" << endl; } else { cout << "No" << endl; } }