Challenge · Superchallenge problem

The great hall has $367$ lamps, all off. The steward walks past $367$ times: on walk $k$ they flip the switch of every lamp whose number is a multiple of $k$. How many lamps are on at the end?