Последовательности и прогрессии — задача ЕГЭ по профильной математике

Условие, ответ и разбор задачи

Числа и их свойстваЕГЭ 2026 (резерв)
Дана конечная последовательность натуральных чисел. Каждое из чисел последовательности не меньше 8080, но не больше 170170. Каждый следующий член последовательности либо на 22 меньше, чем предыдущий, либо делится на предыдущий. Последовательность может содержать одинаковые числа.

а) Может ли быть 4040 различных чисел в такой последовательности?

б) Может ли быть 8080 различных чисел в такой последовательности?

в) Какое наибольшее количество различных чисел может быть в такой последовательности?