UOJ Logo

NOI.AC

1S 512MB

#1150. 除法游戏

统计

题目描述

A和小B是一对好朋友,他们的爱好是研究数字。学过除法之后,他们就发明了一个新游戏:两人各说一个数字分别为ab,如果a能包含b的所有质数因子,那么A就获胜。但是当数字太大的时候,两个朋友的脑算速度就有点跟不上了。 现在,请你写个程序,来判断胜负吧:输入两个正整数,表示ab2a,b1018)。如果a包含了b的所有质数因子,则输出“Yes”,否则输出“No”(输出时没有引号)。

输入

输入两个正整数ab,中间用一个空格隔开。

输出

如果a包含了b的所有质数因子,则输出“Yes”,否则输出“No”(输出时没有引号)。

输入1:

120 75

输出1:

Yes

样例输出

输入2:

7 8

输出2:

No