Question open-lockers
One hundred people take turns toggling lockers numbered 1–100; person n toggles every locker whose number is a multiple of n. Which lockers remain open?
A locker is toggled once for every factor of its number.
Factors pair as a×b=n, except a square has one unpaired factor √n.
So exactly the square-numbered lockers have an odd number of factors.
Answer
1, 4, 9, 16, 25, 36, 49, 64, 81 and 100 remain open.