O mie de maimute

O cladire foarte mare in care traiesc o mie de maimute este luminata de o mie de lampi. Fiecare lampa este conectata la un intrerupator unic, numerotat de la 1 la 1000. La un moment dat, toate lampile sunt stinse. Dar pentru ca devine prea intuneric, maimutele doresc sa aprinda lampile. Si vor face aceasta in felul urmator:
Maimuta 1 aprinde toate intrerupatoarele multiplu de 1.
Maimuta 2 aprinde toate intrerupatoarele multiplu de 2.
Maimuta 3 aprinde toate intrerupatoarele multiplu de 3.
Maimuta 4 aprinde toate intrerupatoarele multiplu de 4.
samd

Cate lampi sunt aprinse dupa ce maimuta 1000 apasa intrerupatorul corespunzator? Si care anume?