Description

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

Input

Input will contain about 150 integers.Each integer n (2<=n<=10^14)hold a line.Process to the end of the file.

Output

If it is a prime ,you should output “Yes”,otherwise output “No”.Each result hold a line.

Sample

Input

2
13
16
107

Output

Yes
Yes
No
Yes

Hint

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

Source: zjut_DD