#include <bits/stdc++.h>
#define il inline
#define ll long long
#define int ll
#define Max 200005
using namespace std;
il ll read()
{
	char c=getchar();
	ll x=0,f=1;
	while(c>'9'||c<'0')
	{
		if(c=='-') f=-1;
		c=getchar();
	}
	while(c>='0'&&c<='9')
	{
		x=x*10+c-'0';
		c=getchar();
	}
	return x*f;
}
#define Mod 998244353
int n;
signed main()
{
	n=read();
	int ans=0;
	int i;
	for(i=2;i*i<=n;i++)
	{
		int l=i,r=i*i-1,nw=1;
		while(l<=n)
		{
			ans=(ans+(min(r,n)-l+1)*nw%Mod*i%Mod)%Mod;
			nw++,l=l*i,r=l*i-1;
		}
	}
//	cout<<res<<"\n";
	//i:i*(n-i)
	int res=(n+i)*(n-i+1)/2%Mod*(n+1)%Mod;
	//cout<<res<<"\n";
	res=(res-(n*(n+1)*(2*n+1)/6)+((i-1)*(i)*(2*(i-1)+1)/6))%Mod;
	res=(res+Mod)%Mod;
	cout<<(res+ans)%Mod<<"\n";
}