题目描述

质数是什么：质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数，例如数字7，只有1 7两个因数；而4则不是 因为4除了1 4以外还有2这个因数。

请编写一个函数 is_prime()程序，输入一个正整数，判断一个数是否是质数，是输出1 不是输出0。

输入格式

输入1个整数 $n$。（$n \le 10^{12}$）

输出格式

判断一个数是否是质数，是输出1 不是输出0。

输入样例 #1

1234

输出样例 #1

0

输入样例 #2

5

输出样例 #2

1

输入样例 #3

1

输出样例 #3

0

数据规模与约定

对于 $100\%$的数据，$1 \le n \le 10^{12}$。