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