返回小组 Start 2024-10-15 15:00:00

周二测试（付）

End 2024-10-15 23:30:00
Contest is over.
Now 2026-02-22 14:40:00

A. 质数判断

Description

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

Input

数字a,2≤a≤10000.

Output

1或者-1。

Examples

Input

9

Output

-1

Input

10

Output

-1

Input

11

Output

1

Submit

Login

Signup
Time Limit 1 second
Memory Limit 128 MB
Submit