#include <bits/stdc++.h>
using namespace std;
#define all(x) x.begin(), x.end()
#define int long long
const int mod = 998244353;

int in2;
int in6;

void INFACT2()
{
    int x = 2;
    int p = 998244353 - 2LL;
    int res = 1;

    while (p > 0)
    {

        if (p % 2 == 1)
            res = res * x % mod;
        x = x * x % mod;
        p /= 2;
    }

    in2 = res;
}

void INFACT6()
{
    int x = 6;
    int p = 998244353LL - 2LL;
    int res = 1;

    while (p > 0)
    {

        if (p % 2 == 1)
            res = res * x % mod;
        x = x * x % mod;
        p /= 2;
    }

    in6 = res;
}

int solve()
{
    int n;
    cin >> n;

    int ans = 0;
    int bottom = 1;
    for (int i = 2; i * i <= n; i++)
    {
        bottom = i;

        int buffer = 0;
        int t = i;
        int cnt = 1;
        while (t <= n)
        {
            buffer += (min(t * i, n + 1) - t) * cnt % mod;
            t *= i;
            cnt++;
        }
        buffer %= mod;
        ans += buffer * i % mod;
        ans %= mod;
    }

    int i = bottom + 1;
    // int b = (n + 1) % mod * (i * (n - i + 1) % mod + (n - i + 1) % mod * (n - i) % mod * in2 % mod) -
    //         n % mod * (n + 1) % mod * (2 * n + 1) % mod * in6 % mod + (i - 1) * i % mod * (2 * i - 1) % mod * in6 %
    //         mod;
    // cout << b << '\n';
    if (i <= n)
    {
        ans += (n + 1) % mod * (i * (n - i + 1) % mod + (n - i + 1) % mod * (n - i) % mod * in2 % mod) % mod -
               n % mod * (n + 1) % mod * (2 * n + 1) % mod * in6 % mod +
               (i - 1) * i % mod * (2 * i - 1) % mod * in6 % mod;
        ans = (ans % mod + mod) % mod;
        cout << ans << '\n';
    }

    return 0;
}
signed main()
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    cout.tie(nullptr);
    int test = 1;
    INFACT2();
    INFACT6();
    // cin >> test;
    while (test--)
    {
        solve();
    }

    return 0;
}