504004 - 判断质数

【题目描述】判断质数(prime)

给出一个整数n,试判断n是否是质数。

Input

有多组测试数据,每组测试数据为一个整数n(1<n<10000)。

Output

每组测试数据输出一行,如果该整数n是质数,输出“Yes”,否则输出“No”。

Examples

Input

2
3

Output

Yes
Yes
Time Limit 1 second
Memory Limit 128 MB
Stats
上一题 下一题