eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Вася и шары

Вася и шары

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

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

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

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

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

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

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

Пример

Входные данные #1
6
Выходные данные #1
3
Входные данные #2
5
Выходные данные #2
2
Автор Евгений Симоненко
Источник Дистанционная Летняя Компьютерная Школа - лето 2013 года