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