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