MathCastle
OlympiadSuperchallengeOlympiad Number Theory

Olympiad Number Theory · Superchallenge problem

Each of the 100100 lockers in a hallway is closed. Student kk (for k=1,…,100k = 1, \ldots, 100) toggles every locker whose number is a multiple of kk. After all 100100 students pass, how many lockers are open?