import math 

def is_prime(m):
    if m==1:
        return False 
    elif m==2:
        return True
    elif m%2==0:
        return False
    else:
        max_divisor=math.isqrt(m)+1
        for i in range(3,max_divisor):     
            if m%i == 0:
                return False
        return True

if is_prime(int(input())):
    print("Yes")
else: 
    print("No")