Tết Nguyên đán Giáp Thìn đang tới gần. Bác Hoa muốn mua cho gia đình một số con gà

----- Nội dung dịch tự động từ ảnh -----
Bài 3. (4 điểm)
Tết Nguyên đán Giáp Thìn đang tới gần. Bác Hoa muốn mua cho gia đình
một số con gà, bác tham khảo ý kiến của chuyên gia về chất lượng gà và nhận
được câu trả lời như sau:
Chuyên gia cho rằng: Gọi trọng lượng của con gà là K, con gà là con gà
ngon nếu K nhỏ hơn hoặc bằng tổng các ước thực sự của K (ước thực sự là các
ước của K mà nhỏ hơn K). Ví dụ: Con gà có trọng lượng là 18 là con gà ngon vì
18<1+2+3+6+9 (1, 2, 3, 6, 9 là các ước thực sự của 18).
Yêu cầu: Cửa hàng Hải Yến có bán N con gà có trọng lượng A1, A2,...An. Hãy
giúp bác Hoa kiểm tra xem con gà thứ i có phải là con gà ngon hay không theo ý
kiến của chuyên gia trên?
Dữ liệu vào từ bàn phím gồm:
- Dòng 1 chứa số nguyên dương N(N≤10)
- Dòng 2 ghi N số nguyên dương Ai, A2,...An (Ai ≤106 với 1 ≤i số nguyên dương trên cùng một dòng cách nhau một dấu cách.
Kết quả ghi ra màn hình:
- N dòng, dòng thứ i ghi số 1 là con gà ngon và ngược lại ghi số 0 nếu con
gà không phải là con gà ngon.
Ví dụ:
Dữ liệu vào
Kết quả
3
18 17 12
1
0
1