#1417. DECOR - Hệ thống đèn màu

Để trang trí cho một lễ hội, ban tổ chức đã dùng một hệ thống đèn mầu gồm đèn đánh số từ đến . Mỗi đèn có khả năng sáng màu xanh hoặc màu đỏ. Các đèn được điều khiển theo quy tắc sau:

• Bấm công tắc lần , tất cả các đèn đều sáng màu xanh;
• Bấm công tắc lần , tất cả các đèn có số thứ tự chia hết cho sẽ đổi màu (xanh thành đỏ và ngược lại);
• Bấm công tắc lần , tất cả các đèn có số thứ tự chia hết cho sẽ đổi màu (xanh thành đỏ và ngược lại);
• …

Yêu cầu: Xác định số đèn sáng màu xanh sau lần bấm công tắc.

Ví dụ: :

• Bấm công tắc lần : XXXXXX
• Bấm công tắc lần : XDXDXD
• Bấm công tắc lần : XDDDXX
• Bấm công tắc lần : XDDXXX
• Bấm công tắc lần : XDDXDX
• Bấm công tắc lần : XDDXDD

Dữ liệu vào:

• Một dòng duy nhất chứa số nguyên dương ;

Dữ liệu ra:

• Ghi ra số đèn xanh sau lần bấm công tắc thứ .

Ví dụ:

Dữ liệu vào:

6

Dữ liệu vào:

2