判断是不是完全数

import java.util.Scanner;

public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        
        int n = sc.nextInt();
        while (n -- > 0)
        {
            int x = sc.nextInt(), sum = -x;
            for (int i = 1; i * i <= x; i ++) {
                if (x % i == 0) {
                    sum += i;
                    if (i != x / i) sum += x / i;
                }
            }
            if (sum == x) System.out.printf("%d is perfect\n", sum);
            else System.out.printf("%d is not perfect\n", x);
        }
    }
}