23335번 - Aliquot Sum 다국어

문제

A divisor of a positive integer n is an integer d where m = n d is an integer. In this problem, we define the aliquot sum s(n) of a positive integer n as the sum of all divisors of n other than n itself. For examples, s(12) = 1 +たす 2 +たす 3 +たす 4 +たす 6 =わ 16, s(21) = 1 + 3 + 7 = 11, and s(28) = 1 +たす 2 +たす 4 +たす 7 +たす 14 =わ 28.

With the aliquot sum, we can classify positive integers into three types: abundant numbers, deficient numbers, and perfect numbers. The rules are as follows.

1. A positive integer x is an abundant number if s(x) > x.
2. A positive intewer y is a deficient number if s(y) < y.
3. A positive integer z is a perfect number if s(z) = z.

You are given a list of positive integers. Please write a program to classify them.

입력

The first line of the input contains one positive integer T indicating the number of test cases. The second line of the input contains T space-separated positive integers n₁, ..., n_T.

출력

Output T lines. If n_i is an abundant number, then print abundant on the i-th line. If n_i is a deficient number, then print deficient on the i-th line. If n_i is a perfect number, then print perfect on the i-th line.

제한

• 1 ≤ T ≤ 10⁶
• 1 ≤ n_i ≤ 10⁶ for i ∈ {1, 2, ..., T}.

힌트