Гіперія

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

Гіперони хочуть визначити найкращий спосіб розташування міст, щоб їх було якомога більше на планеті. За традиціями гіперонів, міста повинні будуватися в центрах k-вимірних граней (вершини є 0-вимірними гранями, ребра — 1-вимірними, плоскі квадрати — 2-вимірними і т.д.). Всі міста мають бути розташовані на гранях однакової розмірності. Проте виникла проблема — гіперони не знають, граней якої розмірності є найбільше!

Вхідні дані

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

Вихідні дані

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

Приклади