Одного разу з дівчинкою Танею сталась наступна історія. На уроці математики задали домашнє завдання склеїти \textbf{K} різних трикутників з цілочисельними сторонами, причому ці трикутники потрібно було склеїти з сірників. Здавалось би, завдання виконати нереально, особливо для великих значень \textbf{K}. Але нашій Тані повезло - тато у Тані колекціонує сірники. У тапа є багато коробок з сірниками, кількість сірників у кожній коробці рівна \textbf{10^15}, причому всі сірники в одній коробці мають одинакову довжину. Колекція у Таниного тата дуже велика - для кожного \textbf{L} від \textbf{1} до \textbf{10^10} включно в колекції є рівно одна коробка, у якій сірники мають довжину \textbf{L}. Звичайно, тато душе цінує свою колекцію, причому цінність коробки зростає з довжиною сірників, які лежать у ній. Таня хоче попросити у тата \textbf{N} коробок, і тато у цьому випадко, звичайно, дасть їй коробки з сірниками, які мають довжину від \textbf{1} до \textbf{N}. Таня дуже любить тата, тому хоче попросити у нього мінімальну кількість коробок. Допоможіть Тані визначити, скільки коробок їй потрібно попросити. Трикутник із сірників з довжинами \textbf{a} ≤ \textbf{b} ≤ \textbf{c} можна склеїти тоді і лише тоді, коли \textbf{c} < \textbf{a} + \textbf{b}. \InputFile Цілое число \textbf{K} (\textbf{1} ≤ \textbf{K} ≤ \textbf{10^12}) - кількість різних трикутників, які повинна склеїти Таня. \OutputFile Ціле число \textbf{N}, рівне мінімальній кількості коробок, які повинна попросити Таня у тата для виконання домашнього завдання.