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

def check(n):
    n = str(n)
    return n[0] == n[1] and n[2] == n[5] and n[3] == n[4]

ans = 0
NG = set()
for k in range(100000,1000000):
    if not check(k):continue
    MAX = N // k
    for i in range(1,10**18):
        if(k * i > N):break
        if(k * i in NG):continue
        NG.add(k * i)
        ans += -k * i
        ans %= P
print(ans)