# Is It Prime?

Given an integer $N$ ($2 \le N \le 10^9$). Check of this integer is prime.

## Input format
The input contains one integer $N$ ($2 \le N \le 10^9$).

## Output format
If $N$ is prime, print $1$. Otherwise print $0$.

### Sample 1

#### Input

3

### Output

1

### Sample 2

#### Input

4

### Output

0