1407211555-hd-亲和数

#include<stdio.h>
#include<math.h>
int main()
{
 int n;
 int str[3],s1[3];
 int i,j,sum;
 scanf("%d",&n);
 while(n--)
 {
  for(i=0;i<2;i++)
      scanf("%d",&str[i]);
  for(i=0;i<2;i++)
  {
   sum=1;
   for(j=2;j<sqrt(str[i]);j++)
       if(str[i]%j==0)
       sum=sum+j+str[i]/j;
   if(sqrt(str[i])-(int)sqrt(str[i])==0)
      sum+=(int)sqrt(str[i]);
   s1[i]=sum;
  }
  if(s1[0]==str[1]||s1[1]==str[0])
     printf("YES\n");
  else
     printf("NO\n");
 }
 return 0;
}