Упаковщик подбирает самый большой кубический ящик, который можно целиком разместить в контейнере заданного объёма n.

Сторона ящика должна быть целым числом x, тогда его объём равен x * x * x. Требуется определить наибольшее целое значение x, для которого объём ящика не превосходит объём контейнера, то есть x * x * x <= n.

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

В единственной строке задано целое число n — объём контейнера.

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

Выведите одно целое число — наибольшую целую длину стороны кубического ящика x, которую можно выбрать так, чтобы выполнялось x^3 <= n.

Ограничения

0 <= n <= 10^18

Примеры

Пример 1

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

0

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

0

Пример 2

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

1

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

1