e-olymp
Задачі

Цікаві досліди

Цікаві досліди

Цікаві досліди (OCTOCUBE) prb7456.gif

Для наступного досліду нам знадобиться X однакових дерев’яних кубиків. Візьмемо у руки один з кубиків та «Суперклей». Швидко та акуратно, тримаючи кубик двома пальцями за протилежні кутки, нанесемо на нього «Суперклей» рівномірним шаром (головне впродовж процедури не приклеїти кубик до долоні), прикладемо до кожної грані ще по кубику та щосили стиснемо одержану конструкцію, щоб клей „узявся”. Чекаємо півхвилини, поки клей остаточно висохне. Далі повторюємо описаний процес для новоодержаної конструкції: намащуємо усю поверхню клеєм, прикладаємо до кожної грані по кубику, стискаємо і чекаємо, поки клей висохне. Цікаво, що якщо процес повторити рівно N(1 ≤ N ≤ 105) разів, то усі кубики склеяться в одну модель. Можна назвати її кубооктаедром: якщо дивитись на неї зблизька, то це щось кубовате, натомість якщо глянути здаля – виглядає точнісінько як октаедр. Але суть досліду полягала не в конструюванні цієї чудернацької фігури, її можете залишити собі на згадку. А суть досліду полягає у визначенні числа X :).

Вхідні дані

В єдиному рядку записано одне число N .

Вихідні дані

Вивести одне число! X .

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
1
Вихідні дані #1
1
Вхідні дані #2
2
Вихідні дані #2
7