#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using ll = long long; using namespace std; const ll MOD = 1e9 + 7; const double pi = acos(-1); typedef pair P; #define REP(i, n) for (int(i) = 0; (i) < (n); ++(i)) #define repi(i, a, b) for (int i = int(a); i < int(b); ++i) #define EPS 1e-4 #define OUTPUT(i) (cout << (ll)i << endl) #define ALL(a) ((a).begin(), (a).end()) /*unsigned int xor128(void) { static unsigned int x = 123456789, y = 362436069, z = 521288629, w = 88675123; unsigned int t = (x ^ (x << 11)); x = y; y = z; z = w; return (w = (w ^ (w >> 19)) ^ (t ^ (t >> 8))); } unsigned int xor128rnd(unsigned int m) { return xor128() % m; }*/ bool operator<(const pair &a, const pair &b) { if (a.first == b.first) return a.second < b.second; return a.first < b.first; } int main() { cin.tie(0); ios::sync_with_stdio(false); //cout << fixed << setprecision(15); ll N; cin >> N; map mp; int divisor = 0; for (ll i = 2; i * i <= N; ++i) { if (N % i == 0) { while (N % i == 0) { N /= i; mp[i]++; divisor++; } } } if (N != 1) mp[N]++; int cnt = 0; for (auto e : mp) { if (e.second >= 3) { cout << "YES" << endl; return 0; } cnt++; } if (cnt >= 3) { cout << "YES" << endl; } else { cout << "NO" << endl; } return 0; }