#include <bits/stdc++.h>
#define int long long
using namespace std;
int len, lim, lenp, a[7000000], g[7000000];
const int MOD = 998244353;
int n;
int fp(int x, int k)
{
    if (!k)
        return 1;
    if (k & 1)
        return x * fp(x, k - 1) % MOD;
    int tmp = fp(x, k >> 1);
    return tmp * tmp % MOD;
}
inline int get_index(int x)
{
    if (x <= lim)
        return x;
    else
        return len - n / x + 1;
}
int cnt(int n)
{
    lim = sqrt(n);
    for (int i = 1; i <= n; i = a[len] + 1)
    {
        a[++len] = n / (n / i);
        g[len] = a[len] - 1;
    }
    for (int i = 2; i <= lim; ++i)
    {
        if (g[i] != g[i - 1])
        {
            ++lenp;
            for (int j = len; a[j] >= 1ll * i * i; --j)
                g[j] = g[j] - g[get_index(a[j] / i)] + lenp - 1;
        }
    }
    return g[len];
}
int f(int n)
{
    return g[get_index(n)] - g[get_index(n / 2)];
}
int F(int n)
{
    if (n <= 2)
        return 1;
    if (n == 3)
        return 3;
    int tmp = f(n);
    return fp(n % MOD, tmp) * (n % MOD - tmp % MOD - 1 + MOD) % MOD;
}
signed main()
{
    cin >> n;
    int ans = 1;
    cnt(n);
    for (int l = 1, r; l <= n; l = r + 1)
    {
        r = n / (n / l);
        ans = ans * fp(F(n / l), r - l + 1) % MOD;
    }
    cout << ans;
}