#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
你讓電腦跑那麼大的迴圈當然慢