UOJ Logo

NOI.AC

1S 512MB

#1150. 除法游戏

统计

题目描述

小$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