#include <fstream>

using namespace std;

ifstream f("dirichlet.in");
ofstream g("dirichlet.out");

long long n,s=1,nf=1,m=9999991,i;

int main () {
    f >> n;
    for (i=2;i<=n;i++) {
        //nf=nf*i%m;
        s=(s+(i-1)*i%m/2)%m;
    }
    g << s << '\n';
    f.close();g.close();
    return 0;
}