#include<bits/stdc++.h>
#define int long long
using namespace std;
const int mod=998244353;
int n,ans;
int fast(int base,int power)
{
	long long result=1;
	while(power > 0)
	{
		if(power&1)
			result*=base;
		power/=2;
		base*=base;
	}
	return result;
}
int work(int x)
{
	if(x == 1)
		return 1;
	x--;
	for(int i=0; ; i++)
		if(fast(2,i+1) > x)
			return i+2;
}
signed main()
{
	cin>>n;
	for(int i=1; i<=n; i++)
	{
		ans+=work(i);
		ans%=mod;
	}
	cout<<ans;
	return 0;
}