#include using i64 = long long; int main() { std::ios_base::sync_with_stdio(false); std::cin.tie(nullptr); i64 N; std::cin >> N; i64 n = N; std::set div; for (i64 i = 2; i * i <= n; ++i) { if (N % i == 0) { div.insert(i); while (N % i == 0) { N /= i; } } } if (N > 1) { div.insert(N); } if (div.size() <= 2) { std::cout << "Yes\n"; } else { std::cout << "No\n"; } return 0; }