Дівчинка з сірниками#1434
Одного разу дівчинка на ім'я Таня зіткнулася з цікавим завданням на уроці математики. Їй потрібно було скласти різних трикутників, кожний з цілими сторонами, використовуючи сірники.
Спочатку це здавалося неможливим завданням, особливо для великих значень . Проте Тані пощастило — її батько був завзятим колекціонером сірників. Він мав безліч коробок сірників, у кожній з яких лежало по 10^{15} сірників однакової довжини. Його колекція була величезною: у нього було рівно по одній коробці для кожної довжини сірника від до 10^{10} включно.
Звісно, цінність кожної коробки зростала зі збільшенням довжини сірників у ній. Таня хотіла позичити у батька коробок, і він давав їй коробки з сірниками довжиною від до . Оскільки Таня дуже любила батька, вона хотіла попросити якомога менше коробок. Ваше завдання — допомогти Тані визначити мінімальну кількість коробок, які їй треба попросити.
Трикутник можна скласти з сірників довжинами a \leq b \leq c тоді й лише тоді, коли c < a + b.
Ціле число (1 \leq K \leq 10^{12}) — кількість різних трикутників, які треба скласти Тані.
Виведіть одне число — мінімальну кількість коробок, які повинна попросити Таня у батька, щоб виконати завдання.
Приклад 1