import sys
input = sys.stdin.readline

mod = 998244353

def integrate(a, l, r):
    return (r*r-l*l)*pow(2, mod-2, mod)*pow(a, mod-2, mod)

N = int(input())
if N == 0:
    print(748683265)
    exit()

ans = 0

q = 2
while q <= 4*N:
    if q//2 <= N <= q-1:
        ans += integrate(1, 0, pow(1+q, mod-2, mod))
    q *= 2

p = 1
while p <= 4*N:
    q = 2
    while q <= 4*N:
        if p-1+q//2 <= N <= p-1+q-1:
            l = p*pow(p+q, mod-2, mod)
            r = p*pow(p+q//2, mod-2, mod)
            ans += (r-l)*pow(q, mod-2, mod) - integrate(q, l, r)
        q *= 2
    p *= 2
print(ans * 2 % mod)