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