Một số nguyên dương x được gọi là số đặc biệt nếu tổng các ước nguyên dương của x chia hết cho 3. Cho dãy a gồm n phần tử (từ a1 đến an) và q câu hỏi. Mỗi câu hỏi dạng như sau: L R k Hỏi trong đoạn a[l] ... a[r] có ít nhất k số đặc biệt hay không.

Nếu có in: YES Ngược lại in NO