Во время короткой передышки в жарком бою с Каппелевским корпусом Петька и Чапаев успели принести Анке ящики с патронами для пулемёта Максим.

Красноармейцы изрядно вспотели — вдвоём им пришлось перетащить к пулемётному расчёту не один ящик с патронами, а в каждом ящике было не меньше сотни патронов. Анка заметила, что в любых двух ящиках лежит одинаковое количество патронов.

Ей захотелось разложить все патроны по нескольким карманам таким образом, чтобы наибольший общий делитель числа патронов в её карманах был как можно больше. Из всех способов сделать это Анка хочет выбрать такой, в котором наименьшее общее кратное числа патронов в её карманах будет как можно больше. Помогите ей сделать это.

В единственной строке записано целое число n (200 ≤ n ≤ 10⁹) — общее количество патронов, которое принесли Петька и Чапаев.

В единственной строке выведите через пробел числа a₁, a₂, …, a_k (2 ≤ k ≤ n), где a_i — количество патронов, которое Анка должна положить в i-й карман. Если есть несколько ответов, выведите любой.