Дано положительное целое число \(n\). Найдите массив \(a_1, a_2, \ldots, a_n\), который будет идеальным.
Идеальный массив \(a_1, a_2, \ldots, a_n\) удовлетворяет следующим критериям:
- \(1 \le a_i \le 1000\) для всех \(1 \le i \le n\).
- \(a_i\) делится на \(i\) для всех \(1 \le i \le n\).
- \(a_1 + a_2 + \ldots + a_n\) делится на \(n\).
Выходные данные
Для каждого набора входных данных выведите массив \(a_1, a_2, \ldots, a_n\), который будет идеальным.
Мы можем показать, что ответ всегда существует. Если есть несколько решений, выведите любое.
Примечание
В третьем наборе входных данных:
- \(a_1 = 1\) делится на \(1\).
- \(a_2 = 2\) делится на \(2\).
- \(a_3 = 3\) делится на \(3\).
- \(a_1 + a_2 + a_3 = 1 + 2 + 3 = 6\) делится на \(3\).
В пятом наборе входных данных:
- \(a_1 = 3\) делится на \(1\).
- \(a_2 = 4\) делится на \(2\).
- \(a_3 = 9\) делится на \(3\).
- \(a_4 = 4\) делится на \(4\).
- \(a_5 = 5\) делится на \(5\).
- \(a_1 + a_2 + a_3 + a_4 + a_5 = 3 + 4 + 9 + 4 + 5 = 25\) делится на \(5\).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
7
1
2
3
4
5
6
7
|
1
2 4
1 2 3
2 8 6 4
3 4 9 4 5
1 10 18 8 5 36
3 6 21 24 10 6 14
|