#401. 筛数字

筛数字

题目描述

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

输入格式

输入一个整数 nnn30000n \le 30000

输出格式

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

8
NO

数据规模与约定

对于 100%100\%的数据:1n300001 \le n \le 30000