EduBrick

Какое n потянет куб

2000 мс · 256 МБ · всё или ничего

Алгоритм делает n3n^3 операций. Дано, сколько операций мы можем себе позволить.

Выведите наибольшее целое n0n \ge 0, при котором n3n^3 не превосходит этого числа.

Формат ввода

Одно число LL от 00 до 101810^{18}.

Формат вывода

Одно число.

Примеры

ввод
1000000000
вывод
1000

Примечание

То же, что в классной задаче, но с кубическим корнем: cbrtl тоже промахивается. Тесты стоят на точных кубах и рядом.

Войдите, чтобы отправлять решения.