P, N = input().split()
N = int(N)

f = {"0": 6, "1": 2, "2": 5, "3": 5, "4": 4, "5": 5, "6": 6, "7": 4, "8": 7, "9": 6, "-": 1}

last = dict()
A = [P]

i = 0
while i<N:
    x = 0
    for p in A[-1]:
        x += f[p]
    
    x = str(x)

    if x in last:
        looplen = i-last[x]
        N -= looplen*((N-i)//looplen)

    A.append(x)
    last[x] = i
    i += 1

print(A[-1])