1492. 可逆质数

给定两个整数 $N$ 和 $D$,如果 $N$ 是一个质数,并且将 $N$ 转化为 $D$ 进制表示后,再进行反转,得到的新数字转化为十进制表示后如果也是一个质数,则称 $N$ 在 $D$ 进制系统中,是一个可逆质数。

例如,$N = 73,D = 10$,则 $73$ 是质数,其十进制表示反转后为 $37$ 也是质数,所以 $73$ 在十进制系统中是一个可逆质数。

$N = 23,D = 2$,则 $23$ 是质数,其二进制表示为 $10111$,反转后得到 $11101$,转化为十进制后为 $29$,这也是一个质数,所以 $23$ 在二进制系统中是一个可逆质数。

现在,请你判断所给 $N$ 在 $D$ 进制系统中是否是一个可逆质数。

输入格式

输入包含多组测试数据。

每组数据共一行,包含两个整数 $N$ 和 $D$。

当输入一行为一个负数时,表示输入停止。

输出格式

对于每组数据,输出一个结果,占一行。

如果所给 $N$ 在 $D$ 进制系统中是一个可逆质数,则输出 Yes,否则输出 No

数据范围

$1 \le N < 10^5$,
$1 < D \le 10$

输入样例:

73 10
23 2
23 10
-2

输出样例:

Yes
Yes
No