Решение на сцену!!
на первых 2-х итерациях по первым элементам явно видно что самый первый элемент а1 "новоиспечённого" арифметического ряда равен 2р (разумеется на р-й итерации), а d=а1:1,2,3,4,5,6,7,...
2,4,6,8,10,...
4,8,12,16,...
8,16,24,...
...
количество элементов каждого следующего ряда сокращается вдвое, и равно целой части из 2000/2р,
а значит на 9-м сокращении мы будем иметь всего три элемента, где
а1=512
d=512