Số hoàn hảo là số có tổng các ước số nhỏ hơn nó bằng chính nó. Ví dụ \(28\) là số hoàn hảo \(28 = 1 + 2 + 4 + 7 + 14\).

Cho một số nguyên \(n\), hãy kiểm tra xem \(n\) có phải số hoàn hảo hay không.

INPUT FORMAT

Dòng đầu tiên chứa giá trị của \(T (1 \leq T \leq 100)\) là số lượng testcase của bài toán.

\(T\) dòng tiếp theo chứa giá trị của \(n (1 \leq n \leq 10^9)\) là giá trị cần kiểm tra. Tổng \(n\) của tất cả testcase nhỏ hơn \(10^9\).

OUTPUT FORMAT

In ra \(T\) dòng mỗi dòng nếu là số hoàn hảo in ra YES ngược lại in ra NO.

Ví dụ 1:

Input

2
28
29

Ouput

YES
NO

Giải thích ví dụ mẫu:

• Ví dụ 1: Với n = 28, tổng các ước số của 28 (1 + 2 + 4 + 7 + 14) bằng 28, nên 28 là số hoàn hảo (YES).
• Ví dụ 2: Với n = 29, tổng các ước số của 29 (1) nhỏ hơn 29, nên 29 không phải số hoàn hảo (NO).
  

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House