505001 - 质数高效测试

【题目描述】质数高效测试(prime)

试在long long范围内判断输入的非负整数是否为质数。如果是,输出1,否则输出0。

Input

有最多不超过10000组数据,每组输入一个数。

Output

每组数据输出0或1。

Examples

Input

2
8

Output

1
0
Time Limit 1 second
Memory Limit 128 MB
Stats
上一题 下一题