Description

Is the given N a prime number?

Input Format

One positive integers N (N <= 100000).

Output Format

One integer, 1 if N is a prime, or 0 otherwise.

13

1