Однажды с девочкой Таней случилась следующая история. На уроке математики задали домашнее задание склеить \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}, равное минимальному количеству коробков, которые должна попросить Таня у папы для выполнения домашнего задания.