#include using namespace std; #ifdef LOCAL #include "settings/debug.cpp" #define _GLIBCXX_DEBUG #else #define Debug(...) void(0) #endif using ll = long long; #define rep(i, n) for (int i = 0; i < (n); ++i) int main() { ll n; cin >> n; vector> pf(0); for (ll x = 2; x * x <= n; ++x) { if (n % x != 0) continue; int cnt = 0; while (n % x == 0) { n /= x; ++cnt; } pf.push_back({ x, cnt }); } if (n != 1) pf.push_back({ n, 1 }); cout << (pf.size() <= 2 ? "Yes" : "No") << endl; return 0; }