题目描述

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

输入格式

多组输入样例，每个样例包含一个整数n （n <= 10000）

输出格式

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

样例

样例 1

输入 # 1

2
3
4

输出 # 1

YES
YES
NO