Prime Number Checker

You are given an integer N and must determine whether it is a prime number.

A prime number is defined as a natural number greater than 1 that has no prime divisors other than 1 and itself. For this problem, if N is less than or equal to 1 (including negative numbers and zero), consider it as not a prime number.

The program should read the input from stdin and output the result to stdout in the format: "N is a prime number" or "N is not a prime number".

inputFormat

An integer N provided via standard input.

outputFormat

A single line string stating whether the given integer N is a prime number. The output must be printed to standard output.

11

11 is a prime number