Dado un número, di si es primo o no.

Input Format

Un número entero N.

Constraints

1 <= N <= 10^9

Output Format

{ true | false }

Sample Input 0

8

Sample Output 0

false

Sample Input 1

7

Sample Output 1

true

Sample Input 2

11

Sample Output 2

true

Sample Input 3

29

Sample Output 3

true

Sample Input 4

4

Sample Output 4

false

Sample Input 5

89

Sample Output 5

true

Sample Input 6

97

Sample Output 6

true

Sample Input 7

40

Sample Output 7

false

Sample Input 8

83

Sample Output 8

true

Autoria: Rusben