電燈推理題

218041

在一個大廳里，有1000盞電燈，編號從1到1000，起初所有的電燈都是關閉的。
現在，有1000個人按照以下規則進行操作：
- 第一個人按下所有的開關（即將所有的燈打開）；
- 第二個人按下所有2的倍數編號的燈的開關； - 第三個人按下所有3的倍數編號的燈的開關； - 以此類推，第n個人按下所有n的倍數編號的燈的開關。
在這個過程結束后，最終有多少盞電燈是開啟的？請思考一下這個問題，并找到答案。

166435

有奇數個因數的數會開著，就是所有的完全平方數