MathCastle
OlympiadSuperchallengeOlympiad Number Theory

Olympiad Number Theory · Superchallenge problem

Each of 100100 light switches starts OFF. For k=1,…,100k = 1, \ldots, 100, person kk toggles every switch whose number is a multiple of kk. How many switches end ON?