#include using namespace std; std::vector sieve_of_eratosthenes(int limit) { std::vector primes(limit + 1, true); primes[0] = primes[1] = false; for (int num = 2; num * num <= limit; ++num) { if (primes[num]) { for (int multiple = num * num; multiple <= limit; multiple += num) { primes[multiple] = false; } } } std::vector prime_numbers; for (int num = 2; num <= limit; ++num) { if (primes[num]) { prime_numbers.push_back(num); } } return prime_numbers; } int main() { long long int n = 0; cin >> n; vector primesNo = sieve_of_eratosthenes(100); set ans; for(auto i:primesNo){ bool div = false; if(n%i==0){ div = true; n /= i; } if(div){ ans.insert(i); } } if(ans.size()>2){ cout << "No" << endl; } else{ cout << "Yes" << endl; } }