supershit.py

def fuck(n):
    A = [0]  * (n+1)
    B = [-1] * (n+1)

    for i in range(2, n+1):
        A[i] = A[i - 1]
        B[i] = i-1
        if i % 2 == 0 and A[int(i / 2)] < A[i]:
            A[i] = A[int(i / 2)]
            B[i] = int(i / 2)
        if i % 3 == 0 and A[int(i / 3)] < A[i]:
            A[i] = A[int(i / 3)]
            B[i] = int(i / 3)
        A[i] += 1
    print(A[1:])
    print(B[1:])
    
 fuck(5)