Competitions
ACM Новосибирск 2013
Гиперия
Гипероны, жители далекой-далекой вселенной, решили колонизировать новую планету. Планеты в их вселенной имеют вид n-мерного куба.
Гипероны решили выяснить, как лучше всего располагать города, чтобы их было максимально возможное количество на планете. В традициях гиперонов обязательно строить города на планетах в центрах k-мерных граней (вершины являются 0-мерными гранями, ребра – 1-мерными, плоские квадраты – 2-мерными и т.д.). Причем все города строятся на гранях одинаковой размерности. Но вот проблема – гипероны не знают, граней какой размерности больше всего!
Input data
Размерность куба n (1 ≤ n ≤ 109).
Output data
Вывести в одной строке допустимые размерности граней для построения наибольшего числа городов в порядке возрастания через пробел.
Examples
Input example #1
2
Output example #1
0 1