王亭婷

def compute(a):
    c=0
    for i in range(1,a+1):
        if(a%i==0):
            c+=1
    if(c==2):
        return 1
    else:
        return 0
a=int(input())
t=compute(a)
if(t==1):
    print(f"{a} is a prime number")
else:
    print(f"{a} is not a prime number")