#include using namespace std; const long long MOD = 1000000007; vector>> quotient_ranges(long long N){ vector>> ans; for (long long i = 1; i * i <= N; i++){ ans.push_back(make_pair(N / i, make_pair(i, i))); } for (long long i = N / ((long long) sqrt(N) + 1); i >= 1; i--){ ans.push_back(make_pair(i, make_pair(N / (i + 1) + 1, N / i))); } return ans; } long long factor_count_sum(long long N){ //d(1)+d(2)+...+d(N) vector>> Q = quotient_ranges(N); int cnt = Q.size(); long long ans = 0; for (int i = 0; i < cnt; i++){ ans += Q[i].first * (Q[i].second.second - Q[i].second.first + 1) % MOD; ans %= MOD; } return ans; } int main(){ long long N; cin >> N; long long F = factor_count_sum(N); long long ans1 = (F - N + MOD) * (N - 2) % MOD; vector>> Q = quotient_ranges(N); int cnt = Q.size(); long long ans2 = 0; for (int i = 0; i < cnt; i++){ long long a = Q[i].first; long long b = Q[i].second.second - Q[i].second.first + 1; long long c = (a - 1) % MOD * (a - 2) % MOD * 500000004 % MOD; ans2 += b * c % MOD; ans2 %= MOD; } ans2 *= 2; ans2 %= MOD; long long ans3 = 0; for (int i = 0; i < cnt; i++){ long long a = Q[i].first; long long b = Q[i].second.second - Q[i].second.first + 1; long long G = factor_count_sum(a) - a * 2 % MOD + 1 + MOD; G %= MOD; ans3 += b * G % MOD; ans3 %= MOD; } cout << (ans1 - ans2 - ans3 + MOD * 2) % MOD << endl; }