#include #include #include #include #include #include #include #include #include // require sort next_permutation count __gcd reverse etc. #include // require abs exit atof atoi #include // require scanf printf #include #include // require accumulate #include // require fabs #include #include #include #include // require setw #include // require stringstream #include // require memset #include // require tolower, toupper #include // require freopen #include // require srand #define rep(i,n) for(int i=0;i<(n);i++) #define ALL(A) A.begin(), A.end() using namespace std; typedef long long ll; typedef pair P; /* No.36 素数が嫌い! 素因数分解 1、素数、自分自身以外で割り切れる条件は その数が素因数を3つ以上もては良い。 */ bool solve (ll n ){ int cnt = 0; for (ll i = 2LL; i*i <= n; i++ ){ while (n % i == 0LL ){ cnt++; n /= i; } // end while } // end for if (n != 1LL ) cnt++; return (cnt >= 3 ); } int main() { ios_base::sync_with_stdio(0); ll N; cin >> N; bool res = solve (N ); // cerr << "N: " << N << ' '; cout << (res ? "YES" : "NO" ) << endl; return 0; }