#include using namespace std; bool solve(int64_t N) { vector v; int64_t c = 1; int64_t limit = (int64_t)sqrt(N); while (c < limit) { c++; bool flag = true; int64_t d = (int)sqrt(c); for(int i = 0; i < v.size(); i++) { if(c % v[i] == 0) { flag = false; break; } if (d < v[i]) break; } if(flag) { v.push_back(c); if(N % c == 0) return true; } } return false; } int main() { int N; cin >> N; cout << (solve(N) ? "YES" : "NO") << endl; return 0; }