p,n = input().split()
n = 10**4 if len(n) >= 4 else int(n)
a = dict(zip("0123456789-",map(int,"62554564761")))
for _ in range(n):
    p = str(sum(a[i] for i in p))
print(p)