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