Олимпиадный тренинг

Задача . F. Катя и несовершенства


У Кати есть множество \(S\) состоящее из \(n\) чисел \(\{1, \dots, n\} \).

Катя считает, что уродливость множества \(M \subseteq S\) равна максимуму из \(gcd(a, b)\), по всем парам \((a, b)\) таким, что и \(a\) и \(b\) лежат в \(M\), и \(a \neq b\).

Катя очень аккуратная девушка, поэтому для каждого \(k \in \{2, \dots, n\}\) она хочет найти подмножество имеющее наименьшую уродливость среди всех подмножеств \(S\) размера \(k\). Подмножеств заданного размера с минимальной уродливостью может быть больше одного, но вам не стоит беспокоиться по этому поводу. Катя найдет нужное ей подмножество сама. От вас ей нужно узнать лишь минимальную возможную уродливость для каждого \(k\) определенного выше, назовем ее \(I_k\).

Пожалуйста, помогите Кате найти \(I_2\), \(I_3\), ..., \(I_n\).

Входные данные

Первая и единственная строка входных данных состоит из одного целого положительного числа \(n\) (\(2\le n \le 5 \cdot 10^5\))  — размер заданного множества \(S\).

Выходные данные

Вам нужно вывести только одну строку содержащую \(n - 1\) число: \(I_2\), \(I_3\), ..., \(I_n\).

Примечание

Ответ на первый пример 1, так как \(gcd(1, 2) = 1\).

Во втором примере существуют подмножества \(S\) размеров \(2, 3\) с уродливостью 1. Например, \(\{2,3\}\) и \(\{1, 2, 3\}\).


Примеры
№Входные данныеВыходные данные
1
2
1
2
3
1 1
Статистика успешных решений по компиляторам
 Кол-во
С++4