def isPrime(n): if n<2: return False for x in range(2,int(n**0.5)+1): if n%x==0: return False return True num = int(input()) if isPrime(num): print("prime") else: print("not prime")