One way you could have figured that out was realizing that every number has 1 as a proper divisor, so even number would be trivially touchable if repetition was

One way you could have figured that out was realizing that every number has 1 as a proper divisor, so even number would be trivially touchable if repetition was allowed