#include <bits/stdc++.h>
using namespace std;
#define ll long long
const int MAX = 1e3 + 10, mod = 998244353;

ll n, k;
ll ans = 0;
ll safe_sqrt(ll x){
    ll lk = 0, rk = 2 * sqrt(x);
    while (lk < rk){
        ll mid = (lk + rk) >> 1;
        if (mid * mid >= x) rk = mid;
        else lk = mid + 1;
    }
    return lk;
}
ll cal(ll x){
    return 1ll * (2 * x * x * x + 3 * x * x + x) / 6;
}
void solve(){
    cin >> n;
    k = safe_sqrt(n);
    for (int i = 2; i <= k; ++ i){
        ll t = i - 1;
        int cnt = 1;
        while (t < n){
            ll m = (t + 1) * i - 1;
            if (m > n) ans = (ans + i * cnt * (n - t) % mod) % mod;
            else ans = (ans + i * cnt * (m - t) % mod) % mod;
            t = m;
            cnt ++;
        }
    }
    ans = (ans + (n + 1) * (n + k + 1) % mod * (n - k) / 2) % mod;
    ans += mod + cal(k) - cal(n);
    cout << ans % mod << endl;
}
void did(){
    ans = 0;
    for (int a = 2; a <= n; ++ a){
        for (int b = a; b <= n; ++ b){
            ans += a * (int)floor(log(b) / log(a));
            //cerr << ans << ' ';
        }
        //cerr << endl;
    }
    cout << ans;
}
signed main(){
    ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    //cout << fixed << setprecision(20);
    //while (cin >> n)
    //int _;cin>>_;while(_--)
    	solve();
    //did();
    return 0;
}