Background

本小题与P1416判断素数II是一组题哒，请仔细思考哦~

Description

输入一个数n（1<=n<=10^12),输出它是否是素数。如果是，输出Yes,否则输出No。

Format

Input

多组测数据(不多于500组)，每组有一个数字 n(1<=n<=10^12)。

Output

每个测试数据输出”Yes”或”No”（不包含引号）

Samples

2
3
4
5

Yes
Yes
No
Yes

Limitation

1s, 1024KiB for each test case.