Представить число суммой минимального количества делителей другого числа

n = int(input())
d = int(input())
A = [n]
M = []
D = []
c = 0
l = 0
for i in range(1, n // 2 + 1):
    if n % i == 0:
        if i != 1:
            A.append(i)
A = sorted(A, reverse=True)
 
def delit(k, z):
    global c
    global M
    global D
    if z >= len(A):
        return (-1)
    else:
        for i in range(z, len(A)):
            if k / A[i] > 1:
                M = []
                M.append(A[i])
                lm = i
                c += 1
                D.append(A[i])
                return delit(k - A[i], lm)
            elif k / A[i] == 1:
                c += 1
                D.append(A[i])
                return c
    if c > 0:
        c -= 1
        D.remove(M[0])
        return delit(k + M[0], z + 1)
    else:
        return delit(k, z + 1)
 
 
if n == 1 or d == 1:
    print(-1)
else:
    print(delit(d, l))
    print(D)

def get_divisors(n):
    res = {n}
    i = 2
    while i * i <= n:
        if n%i == 0:
            res.update((i, n//i))
        i+=1
    return res
 
 
m, n = 99569, 83160
upper_bound = 100000
start = time()
s = get_divisors(n)
res = [0]
for i in range(1, m+1):
    res.append(1+min([res[i-u] for u in s if u<=i], \
                    default = upper_bound))
 
print(res[m])
print(time()-start)
 
# 5
# 2.1725058555603027

from time import time
 
def get_divisors(n):
    res = {n}
    i = 2
    while i * i <= n:
        if n%i == 0:
            res.update((i, n//i))
        i+=1
    return sorted(list(res), reverse = True)
 
def print_answer(n, res):
    if res[n][0]>=upper_bound:
        print(-1)
        return
    terms = []
    print(res[n][0])
    while n>0:
        terms.append(res[n][1])
        n -= res[n][1]
    print(' + '.join(map(str, terms)))
 
m, n = 99569, 83160
upper_bound = 100000
start = time()
s = get_divisors(n)
 
res = [(0,)]
for i in range(1, m+1):
    res.append(min([(1+res[i-u][0], u) for u in s if u<=i], \
                    default = (upper_bound,)))
 
print_answer(m, res)
print(time()-start)
 
# 5
# 2 + 27 + 2520 + 13860 + 83160
# 3.3226616382598877

import sys
from time import time
from functools import lru_cache
 
def get_divisors(n):
    res = {n}
    i = 2
    while i * i <= n:
        if n%i == 0:
            res.update((i, n//i))
        i+=1
    return sorted(list(res), reverse = True)
 
@lru_cache(maxsize=1000000)
def f(d):
    global c
    if d < 0:
        return max_v
    if d == 0:
        c+=1
        return 0
    buff = 1 + min([f(d - i) for i in s])
    return buff
 
sys.setrecursionlimit(1000000000)
 
n = int(input())
d = int(input())
s=get_divisors(n)
max_v = max(s) + 1
c=0
start = time()
res = f(d)
if n==1 or d==1:
    print(-1)
elif c!=0:
    print(res)
else:
    print (-1)
print(time()-start)