试除法
#include <iostream>
using namespace std;
int main(){
int n;
cin >> n;
while(n--){
int x;
cin >> x;
int s = 0;
for(int i = 1;i <= x / i;++i){
if(x % i == 0){
if(i < x) s += i;
if(x / i < x) s += x / i;
}
}
if(s == x) cout << x << " is perfect" << endl;
else cout << x << " is not perfect" << endl;
}
return 0;
}