# Prime number

Very easy

Execution time limit is 1 second

Runtime memory usage limit is 64 megabytes

The program receives a natural number n where n is greater than 1. Your task is to determine if this number is prime, meaning it should only be divisible by 1 and n itself.

## Input

A natural number n (1 < n < `2^31`

).

## Output

Print 1 if the number n is prime, and 0 if it is not.

## Examples

Input #1

Answer #1

Input #2

Answer #2

Submissions 7K

Acceptance rate 32%