MathCastle
Number TheoryHardArithmetic Functions

Arithmetic Functions · Hard problem

Lockers 11 to 5050 start closed. For each k=1,2,…,50k = 1, 2, \ldots, 50, student kk toggles every locker whose number is a multiple of kk. How many lockers are toggled exactly 44 times?