时间限制：$1 \ sec$ ；空间限制：$128\ MB$

题目描述

输入一个整数 $n$ ，请编程判断其是否为素数，如果是请输出 1 ，否则输出 0 。 如果一个数字 $x>0$，只有 $1$ 和 其自身两个因子，则称其为素数。

输入格式

一个正整数 $n$ 。

输出格式

一个整数，如题目要求。

样例输入

5

样例输出

1

样例分析

如上所述。

数据范围

$100\%$的数据：$1\le n\le 10000$。