#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; void integerFactorization(long long n, vector& base, vector& expo) { base.clear(); expo.clear(); long long a = 2; while(a * a <= n){ int b = 0; while(n % a == 0){ ++ b; n /= a; } if(b > 0){ base.push_back(a); expo.push_back(b); } ++ a; } if(n > 1){ base.push_back(n); expo.push_back(1); } } int main() { long long n; cin >> n; vector base; vector expo; integerFactorization(n, base, expo); if(accumulate(expo.begin(), expo.end(), 0) < 3) cout << "NO" << endl; else cout << "YES" << endl; return 0; }