MathDB
2022 LMT Spring Accuracy Problem 10

Source:

September 29, 2023
combinatoricsnumber theory

Problem Statement

In a room, there are 100100 light switches, labeled with the positive integers 1,2,...,100{1,2, . . . ,100}. They’re all initially turned off. On the ii th day for 1i1001 \le i \le 100, Bob flips every light switch with label number kk divisible by ii a total of ki\frac{k}{i} times. Find the sum of the labels of the light switches that are turned on at the end of the 100100th day.