给定两个整数 $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