# 解説を見た。
# 一瞬、不可能では？　と思ったけど、ちゃんと考えて解ける問題だった。

# k>=3のi**(1/k)で区切ろうというのは思いつく。
# 式変形が大変。
# ただ、k*2<=i<=(k+1)*(k+1)のときint(i**0.5)がkになるということに気付けば、
# 式変形が可能そうだとは思うことは可能そう。

import sys
input = sys.stdin.readline

mod=998244353

N=int(input())

X=[]


def f(n):
    m=int(n**(1/2))+1

    while n<m*m:
        m-=1

    return (m-1)*m*(m+1)*(8*m*m-5*m-2)//20 + m*(n-m*m)*(n+m*m-1)//2

X=[]
for i in range(3,65):
    for j in range(1,10**6+100):
        k=j**i

        if k<=10**18+10**14:
            X.append(k)
        else:
            break

X=sorted(set(X))

ANS=0

for i in range(len(X)):
    c=X[i]
    c2=X[i+1]

    k=1

    for j in range(3,65):
        x=max(1,int(c**(1/j))+3)
        #print(x,c,j)

        while x**j>c:
            x-=1

        #print(x,c,j)
        k=k*x%mod

        if x==1:
            break
        

    if c2>N:
        ANS+=(f(N+1)-f(c))*k
        break
    else:
        ANS+=(f(c2)-f(c))*k

    #print(c,c2,ANS)
    ANS%=mod

print(ANS%mod)