n = int(input())
d = 0
for i in range(1,n+1):
    if n%i==0:
        d+=1
if d==2:
    print(n,'la so nguyen to')
else:
    print(n,'khong la so nguyen to')

n = int(input("Nhập vào một số: n = "))

for i in range(2, n//2+1):

    if n < 2:

       print(f"Số {n} không phải số nguyên tố")

       break            

    if n % i == 0:

       print(f"Số {n} không phải số nguyên tố")

       break

else:

    print(f"Số {n} là số nguyên tố")