#include #include #include #include #include using namespace std; int main() { long long n; cin >> n; int count = 0; for (long long i = 2; i * i <= n; ) { if (n % i == 0) { count++; n /= i; if (count >= 3) { break; } } else { i++; } } if (count < 3 && n > 1) { count++; } cout << (count >= 3 ? "YES" : "NO") << endl; return 0; }