#include using namespace std; vector> prime_factorization(long long n) { vector> primes; long long p = 2; while (p*p<=n) { int counter = 0; while (n%p==0) { counter++; n /= p; } if (counter>0) primes.emplace_back(p,counter); p++; } if (n>1) primes.emplace_back(n,1); return primes; } /////////////////// メイン /////////////////// int main () { //////////////////// 入力 //////////////////// long long n; cin >> n; //////////////// 出力変数定義 //////////////// string result = "NO"; //////////////////// 処理 //////////////////// vector> vec = prime_factorization(n); int sum = 0; for (auto [p,r] : vec) { sum += r; } if (sum>=3) result = "YES"; //////////////////// 出力 //////////////////// cout << result << endl; //////////////////// 終了 //////////////////// return 0; }