Có n ô đèn (đánh số 1..n), ban đầu tất cả tắt. Lần lượt n cai ngục đi qua: cai số k chuyển trạng thái tất cả các ô có số chia hết cho k (bật<->tắt). Sau n lượt, đếm số ô đang BẬT. Yêu cầu mô phỏng bằng for lồng for.
Một số nguyên n.
1 <= n <= 1000
Số ô đèn đang BẬT sau n lượt.
Ví dụ:
Đầu vào:
10
Đầu ra:
3
Giải thích:
Đang tải editor...