A = []
for i in range(100000,1000000):
    d = str(i)[::-1]
    if d[0]==d[3] and d[1]==d[2] and d[5]==d[4]:
        A.append(i)
N,P = map(int,input().split())
B = set()
for k in A:
    for i in range(1,10**4+1):
        if i*k>N:break
        B.add(-i*k)
print(sum(B)%P)