用费马小定理做素性测试

Description

给出一个整数N，请利用费马小定理（Fermat's Little Theorem）测试该数是否素数。

Input

多测试用例。每个测试用一行：一个正整数N  （ 3 ≤ N ≤ 9223372036854775807 ，N的范围就是 long long 的范围。注意：本OJ不支持__int64这种类型，所以，如果要用 __int64类型，可直接把它改为 long long类型。__int64的输入输出用 %I64d ，long long的输入输出用%lld ）

Output

每个测试用例输出一行结果：如果N是素数，输出yes，否则，输出no 。

Sample Input

127
5
67
68

Sample Output

yes
yes
yes
no