#include #include #include #include #include #include #include #include #include #include #include #include #define vll vector #define vvvl vector #define vvl vector> #define VV(a, b, c, d) vector>(a, vector(b, c)) #define VVV(a, b, c, d) vector(a, vvl(b, vll (c, d))); #define re(c, b) for(ll c=0;c>= __builtin_ctzll(a); do { b >>= __builtin_ctzll(b); if(a > b) std::swap(a, b); b -= a; }while(b); return (a << shift); } template T modpow(T x, U n, T md) { T r = 1 % md; x %= md; while(n) { if(n & 1) r = (r * x) % md; x = (x * x) % md; n >>= 1; } return r; } bool is_prime(ll n) { if(n<=1) return false; if(n==2) return true; if(n%2==0) return false; ll d = n - 1; while(d % 2 == 0) d /= 2; for(ll a : {2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37}) { if(n <= a) break; ll t = d, y = modpow<__int128_t>(a, t, n); while(t != n - 1 && y != 1 && y != n - 1) { y = __int128_t(y) * y % n, t <<= 1; } if(y != n - 1 && t % 2 == 0) { return false; } } return true; } ll rho(ll n){ if(is_prime(n)) return n; if(n % 2 == 0) return 2; ll c = 0; while(true){ c = (3 * c + 1) % 24; auto f = [&](ll x){return(__int128_t(x)*x+c)%n;}; ll st = 0; while(true){ st++; ll x = st%n, y = f(x); while(true){ ll g = gcd(abs(x-y), n); if(g==1) x = f(x), y = f(f(y)); else if(g==n) break; else return g; } } } } vll factorize(ll n) { if(n == 1) return {}; ll x = rho(n); if(x == n) return {x}; vll le = factorize(x); vll ri = factorize(n / x); le.insert(le.end(), ri.begin(), ri.end()); return le; } } int main(int argc, char const *argv[]) { ll n;std::cin >> n; vll d = fact::factorize(n); if(d.size()>=3) std::cout << "YES" << '\n'; else std::cout << "NO" << '\n'; }