#757. 这是一道数学题

这是一道数学题

题目描述

XiaomoXiaomo已经在集训队学了几个月了,在暑假留校学习时候,XiaomoXiaomo天天准时下班打游戏,比如lollol,原神,csgocsgo,头号队霸数论大王yyt看到这个情况后非常的气愤,决定要霸凌小莫,yyt把自己写满数字的演草纸给了XiaomoXiaomo,让他找出其中特殊的数字,如果找的不对那么中午和晚上就不能吃饭。

特殊的数字是这样定义的:

假设有两个数字,aapp,如果aapp次方对pp取模等于aa,且pp不是质数,就称aa是特殊的数字。

输入格式

输入含有多组,以00 00来结束输入

每行有pap,a两个数字

输出格式

如果aa是特别的数字,就输出YE5,否则就输出NO

样例

样例输入

3 2
10 3
341 2
341 3
1105 2
1105 3
0 0

样例输出

NO
NO
YE5
NO
YE5
YE5


数据范围与提示

3p1093\le p\le 10^{9}),(2ap12\le a\le p-1