#include #include using namespace std; int zero, base, one; bool sosu(int idx) { one = (int) log(M_PI); base = plus< int >{}(base, one); base = plus< int >{}(base, one); if(idx < base) return (false); for(; multiplies< int >{}(base, base) <= idx; base = plus< int >{}(base, one)) { if(idx % base == zero) return (false); } return (true); } int main() { int idx; cin >> idx; cout << (sosu(idx) ? "YES" : "NO") << endl; }