题目描述
小$A$和小$B$是一对好朋友,他们的爱好是研究数字。学过除法之后,他们就发明了一个新游戏:两人各说一个数字分别为$a$和$b$,如果$a$能包含$b$的所有质数因子,那么$A$就获胜。但是当数字太大的时候,两个朋友的脑算速度就有点跟不上了。 现在,请你写个程序,来判断胜负吧:输入两个正整数,表示$a$和$b$($2 \le a, b \le 10 ^{18}$)。如果a包含了b的所有质数因子,则输出“$Yes$”,否则输出“$No$”(输出时没有引号)。
输入
输入两个正整数$a$和$b$,中间用一个空格隔开。
输出
如果$a$包含了$b$的所有质数因子,则输出“$Yes$”,否则输出“$No$”(输出时没有引号)。
输入1:
120 75
输出1:
Yes
样例输出
输入2:
7 8
输出2:
No