python full text...............

from math import sqrt
def isPrime(n):
    if n <= 1:
        return False
    for i in range(2, int(sqrt(n)) + 1):
        if n % i == 0:
            return False
    return True
n = int(input())
if (int(sqrt(n)))**2 == n and isPrime(int(sqrt(n))):
    print("YES")
else:
    print("NO")

def check(n):
    if n<2:
        return False
    for i in range(2,int(n**0.5)+1):
        if n%i == 0:
            return False
    return True
def scp(n):
    k = int(n**0.5)
    return True if k * k == n else False
n = int(input())
print('YES' if scp(n) and check(int(n**0.5)) else 'NO')