#include #define int long long using namespace std; #define fastnuces \ ios::sync_with_stdio(0); \ cin.tie(0); \ cout.tie(0); \ int t = 1; void solve() { int x; cin >> x; set freq; for (int i = 2; i * i <= x; i++) { while (x % i == 0) { freq.insert(i); x /= i; } } if (x > 1) freq.insert(x); // for (auto &value : freq) // cout << value << ", "; if (freq.size() > 2) cout << "No"; else cout << "Yes"; } signed main() { fastnuces; // cin >> t; while (t--) { solve(); } return 0; }