Có một hành lang dài với bóng đèn, ban đầu tất cả đều tắt. Có người đi qua hành lang này. Người thứ (với từ 1 đến ) sẽ thay đổi trạng thái của tất cả các bóng đèn có số thứ tự là bội của (từ bật sang tắt và ngược lại).
Sau khi tất cả người đã đi qua, bóng đèn cuối cùng (bóng đèn thứ ) sẽ ở trạng thái bật hay tắt?
Dữ liệu: Nhiều dòng, mỗi dòng chứa một số nguyên . Dòng cuối cùng chứa số và không cần xử lý.
Kết quả: Với mỗi giá trị , in ra yes nếu bóng đèn thứ bật, và no nếu nó tắt.
