n=int(input())
div=0

for i in range(2, int(sqrt(n))):
     if n%i==0:
            div=1
            print("Nr nu este prim.")
            break

if(not div):
    print("Nr este prim.")