Для данного числа \(n\), найдите любой массив \(a_1, a_2, \ldots, a_n\) целых чисел, такой, что выполняются все условия ниже:
\(1 \le a_i \le 10^9\) для каждого \(i\) от \(1\) до \(n\).
\(a_1 < a_2 < \ldots <a_n\)
Для каждого \(i\) от \(2\) до \(n\), \(a_i\) не делится на \(a_{i-1}\).
Можно показать, что при ограничениях задачи такой массив всегда существует.
Выходные данные
Для каждого набора входных данных выведите \(n\) целых чисел \(a_1, a_2, \ldots, a_n\) — найденный массив. Если существует несколько массивов, удовлетворяющих всем условиям, выведите любой из них.
Примечание
В первом наборе входных данных массив \([1]\) удовлетворяет всем условиям.
Во втором наборе входных данных массив \([2, 3]\) удовлетворяет всем условиям, так как \(2<3\) и \(3\) не делится на \(2\).
В третьем наборе входных данных массив \([111, 1111, 11111, 111111, 1111111, 11111111, 111111111]\) удовлетворяет всем условиям, так как он возрастающий и \(a_i\) не делится на \(a_{i-1}\) для любых \(i\) от \(2\) до \(7\).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
1
2
7
|
1
2 3
111 1111 11111 111111 1111111 11111111 111111111
|