题目描述

质数是指在大于$1$的自然数中，除了$1$和它本身以外不再有其他因数的自然数。输入$1$个正整数$n$，判断$n$是否是质数。

输入格式

输入$1$个正整数$n$。

输出格式

如果$n$是质数，输出$1$；否则输出$0$。

样例 1

7

1

数据范围与提示

• $0<n<20000$