#include<bits/stdc++.h>

using namespace std;

int main(){

int n;

cin >> n;

int sum = 0;

for(int i = 1; i <= n; i++){

sum += n%i;

}

cout << sum%1000000009;

}

#include<bits/stdc++.h>

using namespace std;

int main(){

int n;

cin >> n;

int sum = 0;

for(int i = 1; i <= n; i++){

sum += n%i;

}

cout << sum%1000000009;

}

n <= 10^14 = 100000000000000

你讓電腦跑那麼大的迴圈當然慢