Preparing NOJ

赵信的往事

1000ms 65536K

Description:

    赵信――德玛西亚的总管,可谓一人之下,万人之上。但谁能想到,他以前在诺克萨斯的角斗场过的是怎样的生活?

    那时,成千上万的奴隶或战俘被抓进角斗场,通过血腥的杀戮供贵族们取乐。所以,为了活下去,除了自身的实力之外,拉帮结派也是必不可少的。显然,这样的事只可能发生在互相信赖的人的中间,而在当时,人们互相信赖的标准却很奇怪――每个人都有一个编号,若两个人可以相互信赖,那么当且仅当这两个编号的素因子集合相同。

    那么问题来了:

    现在有三个人想组团,请问他们能相互信赖么?

Input:

先输入一个正整数T,表示共有T组测试样例,1T10000。

对于每一个测试样例,输入三个正整数,对于第i个数pi,表示第i个人的编号(1pi109)。

Output:

对于每组样例,如果可以可以成功组团,则输出“YES”,否则输出“NO”。

Sample Input:

2
3 6 9
3 9 27

Sample Output:

NO
YES

Note:

对于样例一,6的素因子集合为{2,3},与其他人不同,所以不行;

对于样例二,所有数的素因子集合均为{3},因此可以组团。

本题由旧版NOJ导入,来源:yuman

Info

NOJ

Provider NOJ

Code NOJ2069

Tags

Submitted 1

Passed 1

AC Rate 100%

Date 04/20/2019 10:03:10

Related

Nothing Yet