//Normal-2 #define _GLIBCXX_DEBUG #define ll long long #include using namespace std; using Graph = vector>; void p(auto a){ cout << a; } void ps(auto a){ cout << a << " "; } void ps(){ cout << " "; } void pl(auto a){ cout << a << endl; } void pl(){ cout << endl; } void fix15(){ cout << fixed << setprecision(15); } void YES(){ pl("YES"); } void NO(){ pl("NO"); } void Yes(){ pl("Yes"); } void No(){ pl("No"); } void yes(){ pl("yes"); } void no(){ pl("no"); } //Normal-2 int main(){ vector so(1e7, true); so[0] = so[1] = false; map sosu; for(int i = 2; i <= 1e6; i++){ if(!so[i]) continue; sosu[i]++; for(int j = 2; i*j <= 1e6; j++){ so[i*j] = false; } } map ans; ll N; cin >> N; for(auto s: sosu){ while(N%s.first == 0){ ans[s.first]++; N /= s.first; } if(N == 1) break; } (int)ans.size() <= 2 ? Yes() : No(); }