Description

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

Input Format

输入1个正整数n（0 < n < 20,000）。

Output Format

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

7

1

Hint

Source

蓝桥等考