#include<bits/stdc++.h>
#include<atcoder/modint>
using namespace std;

int main(){
  using mint=atcoder::modint;
  int n,p;
  cin>>n>>p;
  mint::set_mod(p);
  vector<int> vec;
  for (int i=1;i<10;i++) for (int j=0;j<10;j++) for (int k=0;k<10;k++){
    vec.push_back(110000*i+1001*j+110*k);
  }
  vector<int> cmp;
  for (int x:vec) for (int i=x;i<=n;i+=x) cmp.push_back(i);
  sort(cmp.begin(),cmp.end());
  cmp.erase(unique(cmp.begin(),cmp.end()),cmp.end());
  mint ans=0;
  for (int x:cmp) ans-=x;
  cout<<ans.val()<<endl;
}