#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; map freq; int i = 2; while (x != 1) { if (x % i == 0) { freq[i]++; x /= pow(i, log(x) / log(i)); } i++; if (freq.size() > 2) { cout << "No"; return; } } cout << "Yes"; } signed main() { fastnuces; // cin >> t; while (t--) { solve(); } return 0; }