#I.619.  Tóth Domonkos   Egri Dobó István Gimnázium   8.a
#python 3.12.3

#Itt végighalad a számokon 2-től a szám feléig,
#és megnézi, hogy melyik a legnagyobb osztója:
def legnagyobb_oszto(szam):
    legnagyobb = 1
    for i in range(2, szam // 2 + 1):
        if szam % i == 0:
            legnagyobb = i
    return legnagyobb

#Itt rakja össze a számot:
def uj_szam(szam):
    legnagyobb = legnagyobb_oszto(szam)
    uj_szam = int(str(szam)[len(str(legnagyobb)):] + str(legnagyobb))
                #Az ediggi számból kiszedett    +    A legnagyobb osztó
    return uj_szam

kiindulo_szam,lepesszam = input().split(" ")

#Annyiszor leismétli amennyi meg van adva:
for i in range(int(lepesszam)):
    kiindulo_szam = uj_szam(int(kiindulo_szam))

print(kiindulo_szam)