Hôm nay Hệ được thầy giáo dạy về chủ đề ước và bội. Thầy giáo đố Hệ đếm được có bao nhiêu số có đúng 3 ước dương trong N số nguyên không âm thầy đã cho và treo thưởng 50k nếu Hệ làm được. Hệ rất phấn khích, nhưng mà cu cậu nghĩ mãi vẫn chưa ra cách làm :v. Các bạn hãy giúp Hệ lấy 50k của thầy giáo nhé :D.

INPUT:

• Dòng 1 chứa số nguyên dương N (N <= 100000)
• Dòng 2 chứa N số nguyên dương a[i] ( 0 <= a[i] <= 10^12 )

OUTPUT:

In ra n dòng, dòng thứ i ghi YES nếu a[i] có đúng 3 ước dương, còn ngược lại thì ghi NO.