#include using namespace std; #define ll long long ll N; int main() { cin >> N; set factors; while (N%2==0) { factors.insert(2); N/=2; } for (ll i = 3; i * i <= N; i+=2) { while (N%i==0) { factors.insert(i); N/=i; } } if (N > 2) factors.insert(N); cout << (factors.size()<=2?"Yes":"No") << endl; }