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+1):
        tmp *= floor(pow(i, 1/k))
    out += tmp
print (out % 998244353)