totalfrank很无聊

题目描述

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

输入说明

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

输出说明

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

样例

输入

2
3
4

输出

YES
YES
NO