#include #include #include #include #include #include #include #include #include #include using ll = long long; using namespace std; int main(){ ll n, tmp, cnt = 0; cin >> n; tmp = 10000000; vector prime(tmp, 1); vector fac; prime[0] = 0; for (int i = 2; i <= tmp; i++){ if (prime[i]){ if (!fac.size()){ for (int j = i+i; j < tmp; j += i){ prime[j] = 0; } } if (!(n%i)){ cnt++; fac.push_back(i); n /= i; i--; } if (cnt >= 2 && n != 1){ cout << "YES" << endl; return 0; } } } cout << "NO" << endl; }