hdoj_2040 亲和数

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2040

 

//C++代码
#include<iostream>
using namespace std;

int main(){
	int n,a,b,i,sum;
	cin>>n;
	while(n--){
		cin>>a>>b;
		sum=1;
		for(i=2;i*i<=a;i++){
			if(a%i==0){
				sum+=i;
				if(i*i!=a) sum+=a/i;
			}
		}
		if(sum==b) cout<<"YES"<<endl;
		else  cout<<"NO"<<endl;
	}
	return 0;
}