Есть n (1 < n < 100000000) лампочек
Есть k выключателей
i-й выключатель переключает (то есть меняет состояние) всех лампочек с номером кратным i
есть последовательность нажатий на выключатели из m (1 < m < 10000) нажатий.
Найти сколько лампочек будет гореть после выполнения указанной последовательности