import math

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

for i in range(1, N + 1):
    product = i
    k = 2
    while True:
        term = int(pow(i, 1/k) + 1e-9)
        if term <= 1:
            break
        product = (product * term) % Mod
        k += 1
    total_sum = (total_sum + product) % Mod

print(total_sum % Mod)