点灯しているあかりはいくつ? (by kidryoheiさん)
(問題)
ある部屋に250個のあかりがあり、それぞれに1~250の番号がついています。そして、あかりの点灯と消灯のルールは、下記のようになっています。
第1秒で全てのあかりが点灯します。第2秒で番号が2の倍数のあかりは消灯します。第3秒には、番号が3の倍数のあかりの状態が変更(点灯してるもの
が消灯、消灯してるものが点灯)し、第n秒にはnの倍数のあかりの状態が変更します。
すると第250秒には、点灯してるあかりの数は何個になりますか?