Selamat pagi kk-kk CYSTG,
Langsung baca kisahnya y,

Di sebuah desa kecil ada festival menyala-matikan lampu. Lampu yang disediakan sebanyak 100 buah lampu yang disusun membentuk lingkaran. Lampu nomor 1 diletakkan di sisi utara, lampu 2 dan seterusnya diletakkan searah jarum jam sehingga lampu 100 ada di sebelah kiri lampu 1. Awalnya semua lampu dalam keadaan padam.

Warga desa yang berjumlah 256 orang bertugas untuk menekan saklar sesuai nomor urutnya masing-masing.

Warga nomor urut 1 bergerak mulai dari lampu 1 dan menekan saklar untuk menyalakannya, ke lampu 2 menyalakannya, hingga 256 kali (sesuai jumlah warga) searah jarum jam. Tentu saja ketika ia kembali ke lampu 1 pada langkah 101, ia menekan saklar yg membuat lampu 1 mati. Namun pada langkah ke 201 ia membuat lampu no 1 kembali menyala.

Warga kedua hanya menekan saklar lampu-lampu bernomor kelipatan 2. Ia melakukannya sebanyak 128 kali. Caranya sama seperti warga 1, mulai dari nomor 2 searah jarum jam.

Dan demikian pula untuk warga-warga yg lain. Berputar searah jarum jam dan menekan lampu sesuai kelipatan nomornya yang berada di range 1-256. Putaran kedua bernilai +100, dan putaran ketiga +200.

Karena lampu yg digunakan berkualitas rendah, maka jika ada 7 kali penekanan saklar berturut-turut akan membuat lampu itu rusak dan padam. (misalkan warga 1, 2 dan 3 menekan lampu 6 sebanyak 7 kali berturut-turut). berturut-turut berarti setiap putaran mengalami penekanan saklar.

Berapakah jumlah lampu yg menyala saat semua warga sudah selesai melakukan tugasnya?