// No.36 素数が嫌い! // https://yukicoder.me/problems/no/36 // #include #include using namespace std; string solve(long long int N); int main() { std::cin.tie(nullptr); std::ios::sync_with_stdio(false); long long N; cin >> N; string ans = solve(N); cout << ans << endl; } string solve(long long int N) { vector divisiors; for (long long i = 2; i*i <= N; ++i) { while (N % i == 0) { divisiors.push_back(i); if (N / i != i && N / i != 1) divisiors.push_back(N/i); N /= i; } } if (divisiors.size() >= 3) return "YES"; else return "NO"; }