#include<cstdio>
#include<algorithm>
using namespace std;
typedef long long LL;typedef long double DB;
const int MOD=998244353,INV2=(MOD+1)/2,INV6=(MOD+1)/6;

int S,ans;LL n;

#define ADD(x,y) (((x)+(y))%MOD)
#define MUL(x,y) ((LL)(x)*(y)%MOD)
int S1(LL n) {return MUL(MUL(n%MOD,(n+1)%MOD),INV2);}
int S2(LL n) {return MUL(MUL(MUL(n%MOD,(n+1)%MOD),ADD((n<<1)%MOD,1)),INV6);}
int S3(LL n) {int s=S1(n);return MUL(s,s);}
DB pow(DB w,int b) {DB s;for (s=1;b;b>>=1,w=w*w) if (b&1) s=s*w;return s;}
int Pow(int w,int b) {int s;for (s=1;b;b>>=1,w=MUL(w,w)) if (b&1) s=MUL(s,w);return s;}
int main(){
    scanf("%lld",&n);
    for (S=1;(LL)S*S-1<=n;S++);S--;
    if (S>1){
        ans=ADD(S3(S),MOD-S3(1));
        ans=ADD(ans,MOD-ADD(S2(S),MOD-S2(1)));
    }
    ans=ADD(ans,MUL((n+1)%MOD,ADD(S1(n),MOD-S1(S))));
    ans=ADD(ans,MOD-ADD(S2(n),MOD-S2(S)));
    for (int i=2;(1LL<<i)<=n;i++){
        int now=0;
        for (int a=2;pow(a,i)<=n;a++){
            LL L=pow(a,i),R=min(pow(a,i+1)-1,(DB)n);
            now=ADD(now,MUL(a,(R-L+1)%MOD));
        }
        ans=ADD(ans,MUL(now,i));
    }
    printf("%d\n",ans);
    return 0;
}