#include #define rep(i,n) for(int i=0;i<(n);++i) #define all(a) (a).begin(),(a).end() #define dunk(a) cout << (a) << endl using namespace std; typedef long long ll; class Prime { ll i, iLimit; public: bool isPrime(ll a); }; bool Prime::isPrime(ll a) { if (a == 1) return false; iLimit = (ll)sqrt(a); for (i = 2; i <= iLimit; i++) { if (a % i == 0) break; } if (i == iLimit + 1) { return true; } else { return false; } } int main() { ios::sync_with_stdio(false); cin.tie(0); ll n; cin >> n; if (n == 1) { puts("NO"); return 0; } bool elf; Prime objPrime; for (int i = 1; i <= sqrt(n); ++i) { if (n % i == 0) { elf = objPrime.isPrime(i); if (!elf && i != 1) { puts("YES"); return 0; } elf = objPrime.isPrime(n / i); if (!elf && n / i != n) { puts("YES"); return 0; } } } puts("NO"); return 0; }