N = int(input())
MOD = 998244353
if N<=10**5:
    ans = 0
    for i in range(1,N+1):
        ans = (ans+pow(N//i,i,MOD))%MOD
else:
    K = 0
    while K*K<=N:
        K += 1
    K -= 1
    ans = 0
    for i in range(1,K+1):
        ans = (ans+pow(N//i,i,MOD))%MOD
    ans = (ans+N-N//2)%MOD
    for i in range(2,N//(K+1)+1):
        a = pow(i,N//i+1,MOD)-pow(i,N//(i+1)+1,MOD)
        a = (a*pow(i-1,MOD-2,MOD))%MOD
        ans = (ans+a)%MOD
print(ans)