You realize that the only lockers  touched twice have to be prime numbers since each only has two factors: 1 and itself.
Dochodzisz do wniosku, że numer szafki  dotkniętej dwa razy jest liczbą pierwszą, bo każda z nich ma tylko dwa dzielniki: 1 i siebie samą.