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