#include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; const ll mod = 1000000007; #define rep(i,n) for(int i=0;i=0;i--) #define all(x) (x).begin(),(x).end() int main() { ll N; cin >> N; ll count = 0; for (ll i = 2; i * i <= N; i++) { //最大回数まで割るので、結果的に素数でしか割れない while (N % i == 0) { count++; N /= i; } } if (N != 1) count++; if (count >= 3) { cout << "YES" << endl; } else { cout << "NO" << endl; } return 0; }