HSE olymp min (dynamic)

m = [10 ** 9] * 30
m[0] = 0
m[1] = 0
for i in range(2, 30):
    m[i] = m[i - 1] + 1
    for j in range(1, i // 2 + 1):
        if i % j == 0:
            m[i] = min(m[i], m[j] + m[i // j])
for i in range(30):
    print(i, m[i])