素数判断

题目描述

给定一个正整数 $n$，判断该数字是否是素数。如果是素数，输出 $1$；否则输出 $0$。（会有很大的素数）

（术语说明：素数是指在大于 $1$ 的自然数中，除了 $1$ 和它本身以外不再有其他因数的数。）

输入格式

输入一行，包含一个正整数 $n$。

输出格式

输出一行，包含一个整数 $1$ 或 $0$，表示 $n$ 是否为素数。

样例输入

7

样例输出

1

数据范围

$1 < n < 10^{10}$