游客 Signup | Login
中文 | En

2168 - totalfrank很无聊

通过次数

0

提交次数

0

Time Limit : 1 秒 Memory Limit : 128 MB

totalfrank最近很无聊,他看到每一个数都会分解质因数,如果是素数他就会很开心。请你判断给出的数是否是素数?

Input

多组输入样例,每个样例包含一个整数n (n <= 10000)

Output

对应每个样例输出一行,如果对应的输入是素数,则输出"YES",否则输出"NO"

Examples

Input Format

2
3
4

Output Format

YES
YES
NO