问题4270--同源数

4270: 同源数

[命题人 : ]
时间限制 : 3.000 sec  内存限制 : 128 MB

提交

题目描述

如果x和y的质因子集合完全相同，那么我们就说他们是同源的。
比如说18 = 2 * 32，12 = 3 * 22；

输入

本题有多组数据（组数 <= 555555）。
每组数据输入形如：
x y
x, y为整数（1 <= x, y <= 1e18）

输出

输出形入：
ans
如果x, y为同源数，那么ans为”Yes”, 不然为”No”.

样例输入 Copy 

18 12
2 3

样例输出 Copy 

Yes
No

来源/分类

 
提交