#include<bits/stdc++.h> using namespace std; using ll = long long; #define rep(i,m,n) for(int i=m; i<n; ++i) #define repl(i,m,n) for(ll i=m; i<n; ++i) vector<pair<ll, int>> p_fact(ll N){ vector<pair<ll, int>> res; for(ll i=2; i*i <= N; ++i){ if(N % i != 0LL) continue; int ex = 0; while(N % i == 0LL){ ex++; N /= i; } res.push_back({i, ex}); } if(N != 1LL) res.push_back({N, 1}); return res; } int main(){ ll N; cin >> N; if(N == 1LL){ cout << "Yes" << endl; return 0; } auto pf = p_fact(N); cout << (pf.size() <= 2 ? "Yes" : "No") << endl; return 0; }