We proceed by induction. Clearly n=1 is special, as it divides every integer. Assume k is special. If k+1 is not special, then it is special, as it is the first non-special number to come after a special number. This is a contradiction; then k+1 is special. ■