Problem E: 大数质数判断

Problem E: 大数质数判断

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Solved: 8Submit: 57Statistics

Description

输入n, 0<n<10^20, 判断如果是质数，输出1，否则输出0

Input

111111111187

Output

1

Sample Input Copy 

111111111141

Sample Output Copy 

0
Submit