#include <fstream>
using namespace std;
ifstream cin("sum.in");
ofstream cout("sum.out");
long long answer=0,mod;
int F(long long x){
answer=0;
mod=123456789;
for(int i=1;i<=x;i++){
for(int j=1;j<=i;j++){
if(i%j==0)answer=(answer+j*j)%mod;
}
}
return answer;
}
int main(){
long long n;
cin>>n;
F(n);
cout<<answer;
return 0;
}