Еще одна простая задача

[g.Naukovych]

Пятница. еще одна задача вспомнилась.

У нас есть N лампочек.
Изначально все они выключены.
Далее мы последовательно выполняем N шагов
На первом шаге мы меняем состояние каждой первой лампочки,
на втором шаге - каждой второй, на третьем шаге - каждой третьей.
И так далее.

Под сменой состояния следует понимать включение или выключение лампочки. Если он включена - выключить и наоборот

Вопрос, какие лампочки будут гореть после выполнения всех операций.

Если есть некая возможность на форуме скрывать ответы, то было бы хорошо ее использовать, а то первый человек даст ответ и другие не смогут подумать.

[SRF]

Уже была задачка такая здесь, поиском можно найти и ответ в том числе )

[g.Naukovych]

Да, нашел.

Но задача все равно интересная.