Гиперия

Гипероны, жители далекой-далекой вселенной, решили колонизировать новую планету. Планеты в их вселенной имеют вид n-мерного куба.

Гипероны решили выяснить, как лучше всего располагать города, чтобы их было максимально возможное количество на планете. В традициях гиперонов обязательно строить города на планетах в центрах k-мерных граней (вершины являются 0-мерными гранями, ребра – 1-мерными, плоские квадраты – 2-мерными и т.д.). Причем все города строятся на гранях одинаковой размерности. Но вот проблема – гипероны не знают, граней какой размерности больше всего!

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

Размерность куба n (1 ≤ n ≤ 10^9).

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

Вывести в одной строке допустимые размерности граней для построения наибольшего числа городов в порядке возрастания через пробел.

Примеры