Шелковый путь олимпиада по математике 2020 года | Казахстанские олимпиады

Дана строго возрастающая бесконечная последовательность натуральных чисел a1,a_1, a2,a_2, a3,a_3, \ldots. Известно, что ann+2020a_n \leq n+2020 и число n3an1n^3 a_n - 1 делится на an+1a_{n+1} при всех натуральных nn. Докажите, что an=na_n = n при всех натуральных nn.