Дано натуральное число n. Представить его в виде суммы минимального количества положительных точных кубов. Программа должна вывести это минимальное количество.
Одно натуральное число n (1 ≤ n ≤ 10^6
).
Вывести единственное натуральное число - минимальное количество кубов.