Một số nguyên dương có đúng \(3\) ước số nguyên dương khác nhau được gọi là số TNUM.

Yêu cầu

Cho trước một dãy \(N\) số nguyên dương, xác định các số đã cho có phải là số TNUM hay không?

Dữ liệu đầu vào

Gồm hai dòng:

• Dòng đầu tiên ghi số nguyên dương \(N (N \le 10^6)\).
• Dòng tiếp theo ghi \(N\) số nguyên dương \(a_1, a_2, ..., a_N (a_i \le 10^{12}, i = 1..N)\)

Dữ liệu đầu ra

Gồm \(N\) dòng, dòng thứ \(i\) ghi YES nếu số thứ \(i\) là số TNUM, ngược lại thì ghi NO.

Ràng buộc dữ liệu

• Có 70% test tương ứng với 70% điểm với \(a_i \le 10^4 (i = 1..N), N \le 10^4\).
• Có 15% test tương ứng với 15% điểm với \(10^4 < a_i \le 10^{10} (i = 1..N), 10^4 < N \le 10^5\).
• Có 15% test tương ứng với 15% điểm với \(10^{10} < a_i \le 10^{12} (i = 1.. N), 10^5 < N \le 10^6\).

Ví dụ

3
4 5 6

YES
NO
NO