import math

n = int(input('Input an integer:'))

m = int(math.sqrt(n) + 1)

for i in range(2, m):

    if n % i == 0:

        print('No')

        break

else:

    print('Yes')

#输出结果

#Input an integer:23

#Yes