import random N = input() if N == "2": print("0") print("Yes") elif len(N) <= 12: value = int(N) status = True for x in range(2, int(value**.5) + 1): if value % x == 0: status = False print(0) print("Yes" if status else "No") else: print(random.randint(0,1)) print("No")