def is_prime(m): if m < 2: return False for i in range(2, int(m**0.5) + 1): if m % i == 0: return False return True def main(): m = int(input()) if is_prime(m): print("prime") else: print("not prime") if __name__ == "__main__": main()