english: You realize that the only lockers  touched twice have to be prime numbers since each only has two factors: 1 and itself.
non_english: Bи розумієте, що єдиними шафками, яких  торкалися двічі, були ті з простими числами, позаяк кожна має лише 2 фактори: 1 та власне номер шафки.