Вася та кулі

Нещодавно Вася взнав, що з кулями можна грати у дуже захоплюючу гру. У цій грі потрібно складати кулі у вигляді різноманітних геометричних фігур та тіл. Поки що Вася займається викладуванням куль у вигляді рівносторонього трикутника. Але ось невдача: іноді Васі не вистачає наявних куль, і він хоче знати, яка найбільша сторона такого трикутника, для якого вистачить Васиних куль? Допоможіть Васі, напишіть для нього програму, яка буде обчислювати $n$ — довжину сторони рівносторонього трикутника для заданої кількості куль $k$.

Нижче наведено приклад укладки куль у вигляді рівностороннього трикутника:

Вхідні дані

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

Вихідні дані

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

Приклади