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

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