Bài 2. Số có 3 ước (6,0 điểm; Đề HSG9 tỉnh Bắc Giang 2024-2025)

Một số nguyên dương có đúng 3 ước số nguyên dương khác nhau được gọi là số BAI2.
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ố BAI2 hay không?
Dữ liệu: Vào từ tệp văn bản BAI2.INP có cấu trúc như sau:

• Dòng đầu tiên ghi số N;
• Dòng tiếp theo ghi N số nguyên dương a₁, a₂ ... a_N.

Kết quả: Ghi ra tệp văn bản BAI2.OUT gồm N dòng, dòng thứ i ghi YES nếu số thứ i là số BAI2, ngược lại thì ghi NO.
Ví dụ:

Giới hạn:

• Subtask 1: có 28 test (70%) tương ứng 4,2 điểm với a_i ≤ 10⁴ (i = 1..N), N ≤ 10⁴;
• Subtask 2: có 6 test (15%) tương ứng 0,9 điểm với 10⁴ < a_i ≤ 10¹⁰ (i = 1..N), 10⁴ < N ≤ 10⁵;
• Subtask 3: có 6 test (15%) tương ứng 0,9 điểm với 10¹⁰ < a_i ≤ 10¹² (i = 1..N), 10⁵ < N ≤ 10⁶.