#描述#
Give you some integers,I want you to judge whether it is a prime. Is it a boring problem ? Yeah,I think so.

#格式#
##输入格式##
Input will contain about 150 integers.Each integer n (2&lt=n&lt=10^14)hold a line.Process to the end of the file.

##输出格式##
If it is a prime ,you should output “Yes”,otherwise output “No”.Each result hold a line.

#样例1#
##样例输入1##

2
13
16
107

##样例输出1##

Yes
Yes
No
Yes

#限制#
1000ms
32768KB

#提示#
You should care about whether it will overflow or not.long long or __int64 is necessary.

#来源#
zjut_DD