Задачи на собеседовании в одну небезызвестную контору

[Andrew Akhmetov]

100 лампочек:
включены будут номера 1, 4, 9, 16, 25, 36, 49, 64, 81, 100.

до пол второго не спал из-за этой задачи (нечетное число делителей у чисел с полным квадратом)