import sys
input = sys.stdin.readline

N,K=list(map(int,input().split()))

mod=100003

X=[0]*100003

for i in range(1,100003):
    L=[]
    for y in range(1,1000000):
        if y*y>i:
            break
        if i%y==0:
            L.append(y)
            L.append(i//y)

    S=sum(sorted(set(L)))%mod

    X[i]=S


K-=1

A=[N]
SET=set()
SET.add(N)

if N>=mod and K>0:
    L=[]
    for y in range(1,1000000):
        if y*y>N:
            break
        if N%y==0:
            L.append(y)
            L.append(N//y)

    S=sum(sorted(set(L)))%mod
    A.append(S)
    SET.add(A[-1])
    K-=1
    

while K>0:
    A.append(X[A[-1]])
    K-=1
    if A[-1] in SET:
        break
    else:
        SET.add(A[-1])

#print(A,K)

if K==0:
    print(A[-1])
else:
    for i in range(len(A)):
        if A[i]==A[-1]:
            A=A[i+1:]
            break

    K%=len(A)

    print(A[K-1])