You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

说明

输入正整数n的值，判断n是否为质数

输入格式

输入只有一行且只有一个正整数：n

输出格式

输出只有一行并且只有一个值：True 或 False。

样例

3

True

提示

【数据限制】

100%的数据：1 <= n <= 1 0^10。