Problem4851--除法游戏

4851: 除法游戏

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

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

Input

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

Output

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

Sample 1 Input

120 75

Sample 1 Output

Yes

Sample 2 Input

10 9

Sample 2 Output

No

Source/Category