#ifdef ONLINE_JUDGE #include #include #else #include "all.h" #endif using ll = long long int; template bool chmin(T &x, const T val) { if (x > val) { x = val; return true; } else { return false; } } template bool chmax(T &x, const T val) { if (x < val) { x = val; return true; } else { return false; } } template std::istream &operator>>(std::istream &is, std::pair &p) { return is >> p.first >> p.second; } template std::istream &operator>>(std::istream &is, std::vector &v) { for (T &x : v) is >> x; return is; } template std::istream &operator>>(std::istream &is, std::tuple &tpl) { [&is, &tpl ](std::index_sequence) { (is >> ... >> std::get(tpl)); } (std::make_index_sequence>>{}); return is; } template std::ostream &operator<<(std::ostream &os, const std::vector &v) { for (int i = 0; i < v.size(); i++) os << v[i] << (i == v.size() - 1 ? "" : " "); return os; } struct Initialization { Initialization() { std::ios_base::sync_with_stdio(false); std::cin.tie(nullptr); } } initialization; constexpr std::pair dir[] = {{0, 1}, {1, 0}, {0, -1}, {-1, 0}}; template using infs = std::numeric_limits; template class factorials { size_t n; std::vector fact, inv_fact; void extend(size_t m) { if (m <= n) return; fact.resize(m + 1); inv_fact.resize(m + 1); for (size_t i = n + 1; i <= m; i++) fact[i] = fact[i - 1] * i; inv_fact[m] = fact[m].inv(); for (size_t i = m - 1; i >= n + 1; i--) inv_fact[i] = inv_fact[i + 1] * i; n = m; } public: factorials() : n(0), fact(1, 1), inv_fact(1, 1) {} factorials(size_t n) : n(n), fact(n + 1), inv_fact(n + 1) { fact[0] = 1; for (size_t i = 1; i <= n; i++) fact[i] = fact[i - 1] * i; inv_fact[n] = fact[n].inv(); for (size_t i = n; i >= 1; i--) inv_fact[i - 1] = inv_fact[i] * i; } T inv(int k) { extend(k); return inv_fact[k]; } T operator()(int k) { extend(k); return fact[k]; } T perm(int n, int k) { if (n < k) return 0; if (k < 0) return 0; extend(n); return fact[n] * inv_fact[n - k]; } T comb(int n, int k) { if (n < k) return 0; if (k < 0) return 0; extend(n); return fact[n] * inv_fact[n - k] * inv_fact[k]; } }; template class fps { std::vector v; public: fps(int n) : v(n) {} fps(std::vector v) : v(v) {} }; using mint = atcoder::modint998244353; int main() { ll n; std::cin >> n; int t = 0; for (int i = 2; i * i <= n; i++) { if (n % i == 0) { t++; while (n % i == 0) n /= i; } } if (n > 1) t++; if (t <= 2) { std::cout << "Yes\n"; } else { std::cout << "No\n"; } }