// yukicoder: No.36 素数が嫌い! // 2019.4.7 bal4u // 素数の判定 #include #include int main() { int a, b, ans = 1; long long N; scanf("%lld", &N); if (N <= 2) ans = 0; else if (N & 1) { b = (int)sqrt((double)N); ans = 0; for (a = 3; a <= b; a += 2) { if (N % a == 0) { ans = 1; break; } } } puts(ans ? "YES" : "NO"); return 0; }