z = int(raw_input("Zahl = "))
isprime = True
for t in range(2,int(z**0.5)+1):
    if (z%t==0):
        isprime = False
        print("%d ist nicht prim, weil durch %d teilbar!" % (z,t))
        break
if isprime:
    print("%d ist prim!" % z)