eolymp
bolt
Try our new interface for solving problems
Məsələlər

Гиперия

Гиперия

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

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

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

Giriş verilənləri

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

Çıxış verilənləri

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

Nümunə

Giriş verilənləri #1
2
Çıxış verilənləri #1
0 1
Mənbə Новосибирск 2013