#include <bits/stdc++.h>
using namespace std;
#define int long long
const int mod=998244353;
int qpow(int a, int b, int p)
{
	int res = 1;
	while(b)
	{
		if(b & 1) res = res * a % p;
		a = a * a % p;
		b >>= 1;
	}
	return res;
}
int qpow1(int a,int b){
	int res = 1;
	while(b)
	{
		if(b & 1) res = res * a;
		a = a * a;
		b >>= 1;
	}
	return res;
}
int ny(int x){
	return qpow(x,mod-2,mod);
}
int qf(int n){
	return n%mod*(n+1)%mod*(2*n%mod+1)%mod*ny(6)%mod;
}
signed main(){
	int n,sum=0;
	cin >> n;
	for(int a=2;a<=sqrt(n);a++){
		int k=2;
		while(qpow1(a,k)<=n){
			k++;
		}
		k--;
		sum=(sum+a%mod*(n+1)%mod*k%mod-a%mod*a%mod*((qpow(a,k,mod)+mod-1)%mod)*ny(a-1)%mod)%mod;
	}
	int a1=sqrt(n);
	a1++;
//	cout << a1 << "\n";
//	cout << qf(n) << " " << qf(a1-1) << "\n";
	sum=(sum+(a1+n)%mod*(n-a1+1)%mod*(n+1)%mod*ny(2)%mod-qf(n)+qf(a1-1))%mod;
	cout << sum;
	return 0;
}