from math import floor, pow
n = int(input())
out = 0

for i in range(1, n+1):
    tmp = 1
    for k in range(1, i):
        tmp2 = floor(pow(i, 1/k))
        if tmp2 == 1:
            break
        else:
            tmp *= tmp2
    out += tmp
print (out % 998244353)