Вася и шары

Недавно Вася узнал, что с шарами можно играть в очень занимательную игру. В этой игре требуется укладывать шары в виде различных геометрических фигур и тел. Пока Вася занимается укладкой шаров в виде равностороннего треугольника. Но вот незадача: иногда Васе не хватает наличных шаров, и он хочет знать, какова наибольшая сторона такого треугольника, для которого хватит Васиных шаров? Помогите Васе, напишите для него программу, которая будет вычислять $n$ — длину стороны равностороннего треугольника для заданного количества шаров $k$.

Ниже приведён пример укладки шаров в виде равностороннего треугольника:

Входные данные

Натуральное число $k(0\le k\le 2\cdot 10^8)$ — имеющееся количество шаров.

Выходные данные

Вывести число $n$ — ответ задачи.

Примеры