import random
def fermat(n, k=100):
    if n < 4:
        return n == 2 or n == 3
    
    if n != 2 and n % 2 == 0:
        return False
    
    for _ in range(k):
        a = random.randint(2, n - 3)
        if pow(a,n-1,n)!=1:
            return False
    return True
n=int(input())
if fermat(n):
    print("YES")
else:
    print("NO")