Inizia con ultimo pulsante e ragiona in questo modo: prendiamo insieme delle lampadine accese [2,4] e pulsanti[1,2,3,4,5,6]. Lampadina del pulsante nella posizione N-1 (cioe 6) e' accesa? No. Nel insieme dei pulsanti il pulsante N-1 ha almeno un suo multiplo? No (infatti non c'e' pulssante 12 che ha come un suo divisore 6). Allora nessuno puo premere questo pulsante, allora lo premo e il mio insieme [2,4] diventa [2,4] + [1,2,3,6] - elementi in comune e quindi diventa [1,3,4,6].