numero = int(input(""))

primo = True

if numero <= 1:
    primo = False

for i in range(2, numero):
    if numero % i == 0:
        primo = False

if primo:
    print("El número es primo")

else:
    print("El número no es primo")