1144 - 质数判断

通过次数

896

提交次数

2128

Time Limit : 1 秒
Memory Limit : 128 MB

从键盘输入一个数,然后判断这个数是不是质数?如果是质数,输出1,否则输出-1。

Input

数字a,2≤a≤10000.

Output

1或者-1。

Examples

Input

9

Output

-1

Input

10

Output

-1

Input

11

Output

1

Source

入门教程