#include #include #include using namespace std; vector > prime_factorize(long long N) { vector > res; for (long long a = 2; a * a <= N; ++a) { if (N % a != 0) continue; long long ex = 0; // 指数 // 割れる限り割り続ける while (N % a == 0) { ++ex; N /= a; } // その結果を push res.push_back({a, ex}); } // 最後に残った数について if (N != 1) res.push_back({N, 1}); return res; } int main(){ // input long long N; cin >> N; vector< pair> list; list = prime_factorize(N); string ans ; if(list.size() > 2){ ans = "No"; } else { ans = "Yes"; } cout << ans << endl; // output }