Description

输入一个数n，2<=n<=2147483647，请判断这个数是不是质数，如果是质数则输出Yes，否则输出No

Format

Input

一行，一个整数n

Output

如果是质数则输出Yes，否则输出No

Samples

2

Yes

6

No

2147483647

Yes

Limitation

1s, 1024KiB for each test case.