def p(n): for i in range(2,n): if n % i == 0: print("not prime") return print("prime") n = int(input()) p(n)