Bọt Bèo mới nhập học trong ngôi trường của các phù thủy. Bài tập đầu tiên cậu phải thực hiện là câu thần chú “Úm – ba – la đổi màu”. Có n viên bi, mỗi viên được đánh thứ tự từ 1 đến n. Ban đầu tất cả các viên bi đều màu xanh. Sau khi Bọt Bèo đọc thần chú lần thứ 1, các viên bi có số thứ tự chia hết cho 2 sẽ đổi màu (xanh thành đỏ), sau khi Bọt Bèo đọc thần chú lần thứ 2, các viên bi có số thứ tự chia hết cho 3 sẽ đổi màu (xanh thành đỏ, đỏ thành xanh), ..., sau lần đọc thứ k, các viên bi thứ tự chia hết cho k+1 sẽ đổi màu (xanh thành đỏ, đỏ thành xanh).
Yêu cầu: Cho trước n và k, đếm xem có bao nhiêu viên bi màu đỏ khi Bọt Bèo đọc xong k câu thần chú.
n=1000 và k=35 thì có bao nhiêu bi đỏ???