# Program zjistuje, jestli zadane cislo je prvocislo

a = int( input() )

kd = 2 # kandidat na delitele
vysledek = "je prvocislo"

while kd*kd <= a:
    if a % kd == 0: # nasel jsem delitele
        vysledek = "neni prvocislo"
        break
    else:
        kd = kd + 1

print(vysledek)