Problems
Гиперия
Гиперия
Гипероны, жители далекой-далекой вселенной, решили колонизировать новую планету. Планеты в их вселенной имеют вид \textbf{n}-мерного куба.
Гипероны решили выяснить, как лучше всего располагать города, чтобы их было максимально возможное количество на планете. В традициях гиперонов обязательно строить города на планетах в центрах \textbf{k}-мерных граней (вершины являются \textbf{0}-мерными гранями, ребра -- \textbf{1}-мерными, плоские квадраты -- \textbf{2}-мерными и т.д.). Причем все города строятся на гранях одинаковой размерности. Но вот проблема -- гипероны не знают, граней какой размерности больше всего!
\InputFile
Размерность куба \textbf{n} (\textbf{1} ≤ \textbf{n} ≤ \textbf{10^9}).
\OutputFile
Вывести в одной строке допустимые размерности граней для построения наибольшего числа городов в порядке возрастания через пробел.
Input example #1
2
Output example #1
0 1