12345678910111213141516171819202122232425262728 |
- import java.util.Scanner;
- public class E {
- static int div(int n) {
- int s = 1;//
- for (int i = 2; i * i <= n; i++) {
- if (n % i != 0) continue;
- s += i;
- if (n / i != i) s += n / i;
- }
- return s;
- }
- public static void main(String[] args) {
- Scanner cin = new Scanner(System.in);
- int M = cin.nextInt();
- while (M-- > 0) {
- int a = cin.nextInt();
- int b = cin.nextInt();
- if (a != b && div(a) == b && div(b) == a) {
- System.out.println("YES");
- } else {
- System.out.println("NO");
- }
- }
- }
- }
|