import time from random import randrange import sys sys.set_int_max_str_digits(0) start = time.time() num = int(input()) print(0) if num < 4: print("Yes") exit() if not num&1: print("No") exit() d, s = num-1, 0 while not d&1: d >>= 1 s += 1 while time.time() - start < 1.5: test = randrange(2, 1<<64) t = pow(test, d, num) if 1 < t < num-1: for _ in range(s-1): t = t*t%num if t == num-1: break if time.time() - start > 1.8: print("Yes") exit() else: print("No") exit() print("Yes") exit()