count выключенных ламп, пронумерованных от 1 до count. Проводится count раундов: в раунде k переключается каждая лампа, номер которой делится на k (включённая гаснет, выключенная загорается). Так, в первом раунде включаются все лампы, а в последнем переключается только лампа с номером count.
Верните, сколько ламп будет гореть после всех раундов.count=5 → 2
После раунда 1 горят все пять. Раунд 2 гасит 2 и 4, раунд 3 гасит 3, раунд 4 снова включает 4, раунд 5 гасит 5. Горят лампы 1 и 4.
count=0 → 0
Ламп нет — гореть нечему.
count=10 → 3
count=5
2
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 88 тестов на сервере, включая скрытые.