Младший брат мальчика Коли очень любит играть в кубики. Особенно ему нравится собирать из маленьких кубиков большие кубы с одинаковыми сторонами. Однажды Коля захотел помочь брату и узнать — а какая получится сторона у наибольшего возможного куба $$$A$$$, который можно сложить из $$$N$$$ кубиков размером $$$1 \times 1 \times 1$$$.
Найдите сторону наибольшего возможного куба $$$A$$$, который можно сложить из $$$N$$$ кубиков.
В единственной строке задано одно целое число $$$N$$$ $$$(1 \leqslant N \leqslant 10^{18})$$$ — количество единичных кубиков.
Выведите одно целое число — длину стороны самого большого куба, который можно сложить из данных $$$N$$$ единичных кубиков.
150
5