#include using namespace std; using ll=long long; using pii=pair; #define all(a) a.begin(),a.end() #define pb push_back #define sz(a) ((int)a.size()) signed main(){ ios_base::sync_with_stdio(0),cin.tie(0); ll n; cin >> n; int cnt=0; for(int i=2; 1ll*i*i<=n; ++i) if(n%i==0){ cnt++; while(n%i==0) n/=i; } if(n>1) cnt++; cout << (cnt<=2?"Yes":"No") << "\n"; }