Балканская олимпиада по математике 2020 года | Казахстанские олимпиады

Пусть a1=2{{a}_{1}}=2, и для каждого положительного целого числа nn, пусть an+1{{a}_{n+1}} будет наименьшим целым числом строго большим чем an{{a}_{n}}, и которое имеет больше положительных делителей, чем an{{a}_{n}}. Докажите, что 2an+1=3an2{{a}_{n+1}}=3{{a}_{n}} только для конечного числа индексов nn.