#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; using Graph = vector>; #define rep(i,x) for(ll i=0;i<(ll)(x);i++) #define rrep(i,x) for(ll i=1;i<=(ll)(x);i++) #define all(v) v.begin(),v.end() typedef pair pii; ll mod998 = 998244353; ll mod109 = 1e9 + 7; //vector> a(n,vector(n)); int main(){ ll n; cin >> n; int cnt = 0; ll k = n; for (ll i = 2; i * i <= k; i++) { if (n % i == 0) { cnt++; while (n % i == 0) { n /= i; } } } if (n > 1)cnt++; if (cnt <= 2)cout << "Yes" << endl; else cout << "No" << endl; }