import math

N = int(input())
Mod = 998244353
total_sum = 0

for i in range(1, N + 1):
    product = 1
    k = 1
    
    while True:
        val = math.floor(i**(1/k) + 1e-9)
        if val <= 1:
            break
        product = (product * val) % Mod
        k += 1
    total_sum = (total_sum + product) % Mod
print(total_sum)