== include(page="template/taskheader" task_id="light2") ==

în laboratorul de fizică sunt $N$ becuri. Iniţial toate becurile sunt stinse. Fiecare din cei $K$ elevi din laborator îşi alege un număr natural {$d{~i~}$} ({$2 ≤ d{~i~} ≤ N$}) şi schimbă starea tuturor becurilor din {$d{~i~}$} în {$d{~i~}$}. Prin schimbarea stării unui bec se înţelege că un bec stins va deveni aprins iar un bec aprins va deveni stins. După ce un elev schimbă starea becurilor sale, acesta părăseşte clasa.

În laboratorul de fizică sunt $N$ becuri. Iniţial toate becurile sunt stinse. Fiecare din cei $K$ elevi din laborator îşi alege un număr natural {$d{~i~}$} ({$2 ≤ d{~i~} ≤ N$}) şi schimbă starea tuturor becurilor din {$d{~i~}$} în {$d{~i~}$}. Prin schimbarea stării unui bec se înţelege că un bec stins va deveni aprins iar un bec aprins va deveni stins. După ce un elev schimbă starea becurilor sale, acesta părăseşte clasa.

Scrieţi un program care calculează câte becuri vor rămâne aprinse, după ce toţi elevii părăsesc clasa.

5344