MathCastle
ChallengeSuperchallenge

Challenge · Superchallenge problem

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