#include<bits/stdc++.h>
using namespace std;
unsigned long long n,ans=1;
int main() {
    cin>>n;
    n--;
    unsigned long long j=1;
    for(long long i=2;;i++){
    	unsigned long long d=(i*j)%998244353;
    	if(n>j)n-=j,ans+=d;
    	else {
    		printf("%llu",((n*i)%998244353+ans)%998244353);
    		return 0;
		}
		ans%=998244353;
    	j*=2;
	}
    
    return 0;
}

错的点