11085 - 质数判断

通过次数

1026

提交次数

2438

时间限制 : 1 秒
内存限制 : 128 MB

给定一个整数 a ( 2 \le a \le 10000 ),请你判断它是否为质数。

质数(素数)是指在大于 1 的自然数中,除了 1 和它本身以外不再有其他因数的数。

  • 如果 a 是质数,输出 1
  • 否则输出 -1

输入

输入只有一行,包含一个整数 a

输出

输出一个整数,1-1

样例

输入

9

输出

-1

输入

10

输出

-1

输入

11

输出

1