http://acm.hdu.edu.cn/showproblem.php?pid=2040
1 import java.util.Scanner;
2
3 public class Main{
4 public static void main(String[] args) {
5 int n;
6 Scanner scanner=new Scanner(System.in);
7 n=scanner.nextInt();
8 while(n>0){
9 int a,b;
10 int sumA=1,sumB=1;
11 a=scanner.nextInt();
12 b=scanner.nextInt();
13 for(int i=2;i<=a/2;i++){
14 if(a%i==0)
15 sumA+=i;
16 }
17 if(sumA==b){
18 for(int i=2;i<=b/2;i++)
19 if(b%i==0)
20 sumB+=i;
21 if(sumB==a)
22 System.out.println("YES");
23 else
24 System.out.println("NO");
25 }else
26 System.out.println("NO");
27 n--;
28 }
29 }
30 }