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 року