Pie sienas ir lampiņas, kas pēc kārtas sanumurētas ar naturāliem skaitļiem no \(2\) līdz \(N\). Vadības panelī ir slēdži, kuri numuri ir pēc kārtas sekojoši pirmskaitļi, sākot no \(2\) (pēdējā slēdža numurs ir pirmskaitlis, kas pārsniedz \(N\)). Kad pārslēdz slēdzi ar numuru \(K\), visas lampiņas, kuru numuri dalās ar \(K\), maina savu stāvokli (no ieslēgtas uz izslēgtu vai no izslēgtas uz ieslēgtu). Sākumā visas lampiņas ir izslēgtas. Zināms, ka ar slēdžu palīdzību var panākt, ka visas lampiņas vienlaicīgi ir ieslēgtas. Kādai lielākajai \(N\) vērtībai tas ir iespējams?