この問題ご指導ねがいます。。。「2009個のランプがあり、全てスイッチ(クリック式)がオフになっています。動作1で、1の倍数の全てのランプのスイッチ
 をクリックし(1の倍数のスイッチ全てONになる)、動作2で、2の倍数の全てのランプのスイッチをクリック(2の倍数
 のスイッチ全てをクリックするため、2の倍数のスイッチは全てOFFになる)し、・・・という動作を2009まで繰り替え
 した場合、最後にスイッチがONになっているランプはいくつありますか。」