學校有一個工友他負責開關走廊中的電燈泡。每個燈泡有他自己的開關。也就是說你按下某個燈泡的開關，燈泡就亮了。下一次你再按這個開關，這個燈泡就熄了。這個工友有個古怪的習慣，假如走廊有 𝑛 個燈泡 (編號從 1 到 𝑛)，他會來回走上 𝑛 趟。在第 𝑖 趟開始走過去的時候，他會開關燈泡編號可以被 𝑖 除盡的燈泡，在回來的時候不做任何事。

現在你的任務就是要算出在走完 𝑛 趟之後，最後一個電燈泡 (編號 𝑛) 是亮著的還是暗著的。假設剛開始時所有的電燈都是暗著的。