#include <iostream>
#include <fstream>
#include <cstring>
using namespace std;

const long long delta = 28813;
const long long maxn = 100000000 - 1;
typedef pair<long long, long long> pie;

#define L first
#define R second
#define MP make_pair

bool mark[maxn + 100];
int ans[maxn + 100];

main(){
    long long Ans = 0;
    for(long long i=2;i<=maxn;i++){
        if(!mark[i]){
            ans[i]++;
            for(long long j=2;j*i<=maxn;j++){
                ans[i*j]++;
                mark[i*j] = true;
            }
        }
        if(i%10 == ans[i])
            Ans += i;
    }
    cout<<Ans % delta;
}