There are 100 lights numbered 1 to 100, all starting in the off position. There are also 100 people numbered 1 to 100. First, person 1 toggles every light switch (toggle means to change from off to on, or change from on to off). Then person 2 toggles every 2nd light switch, and so on, where person i toggles every ith light switch. The last person is person 100 who toggles every 100th switch.
After all 100 people have passed, which light bulbs will be turned on?