Задано \(n\) целых чисел, каждое целое число от \(1\) до \(n\), все числа попарно различны. Вы должны покрасить их в красный и синий цвета (каждое целое число должно иметь ровно один цвет).
Стоимость покраски — это количество пар \((x, y)\) таких, что \(y \bmod x = 0\), \(y\) красный и \(x\) синий.
Для каждого \(k \in [1, n]\) вычислите максимальную стоимость покраски, если ровно \(k\) целых чисел красные.
Выходные данные
Для каждого \(k \in [1,n]\) выведите одно целое число — максимальная стоимость покраски, если ровно \(k\) целых чисел красные.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
6
|
3 5 6 6 5 0
|
|
2
|
2
|
1 0
|
|
3
|
11
|
3 6 9 11 12 13 14 14 13 10 0
|