Primality test#3917

Primality test

1 second
64 megabytes
Very easy

You have been assigned a crucial mission: to determine if numbers are prime. The galaxy is counting on you!

Input

You will be given a single number (2 \leq N \leq 10^9).

Output

Print True if the number is prime, and False if it is composite.

Examples

Example 1

Loading
Loading