Недавно Вася узнал, что с шарами можно играть в очень занимательную игру. В этой игре требуется укладывать шары в виде различных геометрических фигур и тел. Пока Вася занимается укладкой шаров в виде равностороннего треугольника. Но вот незадача: иногда Васе не хватает наличных шаров, и он хочет знать, какова наибольшая сторона такого треугольника, для которого хватит Васиных шаров? Помогите Васе, напишите для него программу, которая будет вычислять $n$ --- длину стороны равностороннего треугольника для заданного количества шаров $k$. Ниже приведён пример укладки шаров в виде равностороннего треугольника: \includegraphics{https://static.e-olymp.com/content/c0/c0522613f2195bf12b87fd6c2c32eb8dbb171e72.gif} \InputFile Натуральное число $k~(0 \le k \le 2 \cdot 10^8)$ --- имеющееся количество шаров. \OutputFile Вывести число $n$ --- ответ задачи.