n, p = map(int, input().split())
ans = 0
d = []
for i in range(10 ** 5, 10 ** 6):
    s = str(i)
    if s[0] == s[1] and s[2] == s[5] and s[3] == s[4]:
        for v in range(i, n+1, i):
            d.append(v)
d.sort()
last = -1
for x in d:
    if x != last:
        ans -= x
        last = x
ans %= p
print(ans)