Разложение в сумму кубов

N = int(input())
lst1 = [1]
lst2 = []
i = 1
res = 0
while True:
    i += 1
    if i**3 <= N:
        lst1.append(i)
    else: break
while N != 0:
    for s in lst1:
        lst2.append(N / (s ** 3))
    for i in sorted(lst2):
        if i >= 1:
            k = i
            break
    res += 1
    N -= lst1[lst2.index(k)] ** 3
    lst2.clear()
print(res)

N = int(input())
F = []
for i in range(1, N+1):
    F[i] =  F[i-1] + 1
    k = 2
    while k**3 <= i:
        x = F[i-k**3]
        if F[i] > x:
            F[i] = x + 1
        k += 1
print(F[N])

n = int(input('Введите число: '))
a = []
b = []
for i in range(-1000,1000):
    x,y,z,k = i%10, (i%100)//10, i//100, i//10
    if i > 99:
        if (x**3 + y**3 + z**3 == n) and not x in a and not y in a and not z in a:
            print('{}³+{}³+{}³={}'.format(x,y,z,n))
            a.append(x)
            a.append(y)
            a.append(z)
    else:
        if (x**3 + k**3 == n) and not x in b and not k in b:
            print('{}³+{}³={}'.format(x,k,n))
            b.append(x)
            b.append(k)