Вставьте число k после всех элементов массива, кратных своему индексу.