#include <bits/stdc++.h>
using namespace std;
int n;
unsigned long long ans;
unsigned long long dp(unsigned long long x) {
	if(x == 2) return 1;
	if(x % 2 == 0) {
		return dp(x/2)+1;
	}
	else return dp((x+1)/2)+1;
}
int main() {
	scanf("%d", &n);
	for(unsigned long long i = 1; i <= n; i++) {
		if(i == 1) {ans++;continue;}
		ans = (ans+(i%2==0?dp(i)+1:dp(i+1)+1))%998244353;
	}
	printf("%lld", ans);
	return 0;
}