401. 筛数字

提交30 通过13
通过率43.3%
时间限制1000ms
内存限制256MiB

题目描述

题目描述

珅泽教育的小豪和小泽在玩筛数字的游戏,要求这个数字除了 11和本身之外,不能被其他任何数整除。比如,22这个数,只能被 11和 22本身整除,因此它就是符合要求的,44这个数字除了 11和 44可以整除之外,还可以被 22整除,因此是不符合要求的。由裁判出一个数字小于 3000030000的整数,两人抢答这个数字是不是符合要求的,答错的此局为输。现在请你作为裁判,编写程序给出一个数字小于 3000030000的整数,并迅速判断是否为符合条件的数字,符合的输出 "YES",不符合的输出 "NO"。

输入格式

输入一个整数 nn

输出格式

如果该数字符合要求,输出 "YES",否则输出 "NO"

输入样例 #1

8

输出样例 #1

NO

输入样例 #2

1

输出样例 #2

NO

输入样例 #3

5

输出样例 #3

  YES

数据规模与约定

对于 100%100\%的数据:1≤n≤300001 \le n \le 30000。

(n≤30000n \le 30000)