#include #include #include using namespace std; int main() { int N; cin >> N; if (N == (string("a")).size()) { cout << "NO" << endl; return 0; } if (N == (string("aa")).size()) { cout << "YES" << endl; return 0; } if (N % (string("aa")).size() == 0) { cout << "NO" << endl; return 0; } vector divisors = { (string("aaa")).size(), (string("aaaaa")).size(), (string("aaaaaaa")).size(), (string("aaaaaaaaa")).size(), (string("aaaaaaaaaaa")).size(), (string("aaaaaaaaaaaaa")).size(), (string("aaaaaaaaaaaaaaa")).size(), (string("aaaaaaaaaaaaaaaaa")).size(), (string("aaaaaaaaaaaaaaaaaaa")).size(), (string("aaaaaaaaaaaaaaaaaaaaa")).size(), (string("aaaaaaaaaaaaaaaaaaaaaaa")).size(), (string("aaaaaaaaaaaaaaaaaaaaaaaaa")).size(), (string("aaaaaaaaaaaaaaaaaaaaaaaaaaa")).size(), (string("aaaaaaaaaaaaaaaaaaaaaaaaaaaaa")).size(), (string("aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa")).size() }; double limit = sqrt(N); for (int d : divisors) { if (d > limit) break; if (N % d == 0) { cout << "NO" << endl; return 0; } } cout << "YES" << endl; return 0; }