4) Cho N bóng đèn được xếp thành hàng và đánh số từ 1 tới N. Đầu tiên tất cả các bóng đèn đều tắt. Lần lượt thực hiện N thao tác sau:

Vòng 1: Bật sáng toàn bộ các bóng đèn.

Vòng 2: Tắt tất cả bóng đèn ở vị trí chẵn.

Vòng 3: Thay đổi trạng thái của những bóng đèn ở vị trí chia hết cho 3. Thay đổi trạng thái bằng cách tắt đèn nếu nó đang sáng, và bật đèn nếu nó đang tối.

...

Vòng thứ i (3 < i < N): Thay đổi trạng thái của những bóng đèn ở vị trí chia hết cho i.

...

Vòng thứ N: Thay đổi trạng thái của bóng đèn cuối cùng.

Cho biết sau khi thực hiện những thao tác trên thì còn lại bao nhiêu bóng đèn còn sáng.

- Dữ liệu nhập vào từ bàn phím số N với 3 < N < 10^9.

- In kết quả ra màn hình một số duy nhất là số bóng đèn còn sáng sau khi thực hiện N thao tác như trên.

Em cám ơn đã giúp đỡ.