---
# System prepended metadata

title: Is It Prime?

---

# 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
```