1000 monyet dan 1000 lampu

Ada 1000 monyet dan 1000 lampu. tiap lampu dinomorin 1-1000, dan di tiap lampu ada saklarnya, nah tiap kali sebuah saklar dipencet, maka lampu yang saklarnya dipencet, beserta kelipatannya semuanya berubah (edited) (misalkan pencet saklar di lampu nomor 1, maka lampu nomor 1,2,3,4 dst menyala)
DEFAULTNYA(awalnya sebelum ada yang mencet) LAMPU MATI
terus mulai deh, monyet pertama mencet lampu pertama, kedua mencet lampu ke 2, dst
nah, saat monyet ke 1000 memencet saklar ke 1000 berapa jumlah lampu yang menyala?

Tambahan bila Maksud Diatas tidak mengerti ?????

kalo dipencet lampu nomor 7 ya yang berubah (berubah, bukan nyala!) 7, 14, 21, .....
jadi kalo awalnya 7 mati 14 nyala 21 mati, setelah dipencet jadi 7 nyala 14 mati, 21 nyala