该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小A和小B是一对好朋友，他们的爱好是研究数字。
学过除法之后，他们就发明了一个新游戏：
两人各说一个数字分别为 \(a\) 和 \(b\)，
如果 \(a\) 能包含b的所有质数因子，那么 \(A\) 就获胜。
但是当数字太大的时候，两个朋友的脑算速度就有点跟不上了。

现在，请你写个程序，来判断胜负吧：
输入两个正整数，表示 \(a\) 和 \(b\)。
如果 \(a\) 包含了 \(b\) 的所有质数因子，则输出 "Yes"，
否则，输出 "No"（输出时没有引号）。

输入

两个正整数 \(a\) 和 \(b\),中间用一个空格隔开。

输出

如果 \(a\) 包含了 \(b\) 的所有质数因子，则输出 "Yes"；
否则，输出 "No"（输出时没有引号）。

样例1

输入

120 75

输出

Yes

样例2

输入

7 8

输出

No

数据范围限制

\(2 \leq a, b \leq 10^{18}\)

来源

入门篇练习4.6.5