MathCastle
ChallengeSuperchallenge

Challenge · Superchallenge problem

The great hall has 152152 lamps, all off. The steward walks past 152152 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?