#include using namespace std; using ll = long long; int main(){ ll n; cin>>n; int cnt = 0; for(ll i = 2;i*i<=n;i++){ if(n%i!=0) continue; while(n%i==0){ n /= i; } cnt++; } if(n!=1) cnt++; if(cnt<=2) cout<<"Yes\n"; else cout<<"No\n"; }