#include #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(0); int64_t n; cin >> n; if (n <= 7) { cout << "NO" << endl; return 0; } int count = 0; for (int64_t i = 2; i * i <= n; i++) { while (n % i == 0) { n /= i; count++; } } if (n != 1) count++; cout << (count >= 3 ? "YES" : "NO") << endl; }