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