#include #include #include using namespace std; using namespace atcoder; using mint = modint998244353; #define rep(i,n) for (int i = 0; i < (n); ++i) #define Inf32 1000000001 #define Inf64 4000000000000000001 int main(){ long long n; cin>>n; long long t = 0; for(long long i=2;i*i<=n;i++){ if(n%i!=0)continue; t++; while(n%i==0){ n/=i; } } if(n!=1)t++; if(t<=2)cout<<"Yes"<