Perfect Number

Nguồn: beecrowd

Phiên bản: Phước Hưng OJ Extended

Đề bài

Có t số nguyên dương. Số x gọi là số hoàn hảo nếu tổng các ước dương nhỏ hơn x đúng bằng x. Với mỗi số, in đúng một dòng theo mẫu tiếng Bồ Đào Nha được quy định. Số 1 không hoàn hảo. Giữ đúng chữ thường và dấu cách.

Input

Dòng đầu là t; kế tiếp có đúng t số nguyên dương x, mỗi số có thể ở một dòng riêng.

Output

Nếu x hoàn hảo, in x eh perfeito; ngược lại in x nao eh perfeito. Thay x bằng số được đọc.

Subtask

• Subtask 1 (20%): 1 ≤ t ≤ 5; 1 ≤ x ≤ 1000.

• Subtask 2 (30%): 1 ≤ t ≤ 10; 1 ≤ x ≤ 10^6.

• Subtask 3 (50%): 1 ≤ t ≤ 20; 1 ≤ x ≤ 10^8.

Ví dụ

Ví dụ 1

Input:

3
6
5
28

Output:

6 eh perfeito
5 nao eh perfeito
28 eh perfeito

Giải thích: Ước riêng của 6 cộng thành 6; 5 chỉ có ước riêng 1; 28 có 1+2+4+7+14=28.

Ví dụ 2

Input:

1
1

Output:

1 nao eh perfeito

Giải thích: Số 1 không có ước dương nhỏ hơn nó.