Сто свечей

Задача сегодняшней разминки от нашего постоянного читателя Владимира К.

В туннеле стоят одна за другой 100 свечей.
Туннель пробегают в одном направлении один за другим 100 гномов. Каждый гном меняет состояние тех (и только тех) свечей, порядковые номера которых кратны порядковому номеру данного гнома. Свеча может иметь только два состояния: "горит" / "не горит". В начале процесса все свечи не горят.

Какие свечи останутся гореть когда через туннель пробегут все гномы?