#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N=1000000;
int p1,vt,z[N+5],pr[N+5];
long long x,v[N+5],f[2][N+5],s[N+5],g[N+5];
const signed mod=998244353;
void dd(){
    p1=0;
	for(int i=2;i<=N;i++){
		if(!z[i]){
			pr[++p1]=i;
			s[p1]=p1;
		}
		for(int j=1;j<=p1&&i*pr[j]<=N;j++){
			z[i*pr[j]]=1;
			if(i%pr[j]==0) break;
		}
	}
}
long long fpow(long long a,int b){
    long long ans=1;
    while(b){
        if(b&1) ans=ans*a%mod; 
        a=a*a%mod;
        b>>=1;
    }
    return ans;
}
long long ans(long long n){
    if(n<=2) return 1;
    int cnt=1;
    for(int i=n/2+1;i<=n;++i){
        if(!z[i]) ++cnt;
    }
    int res=n-cnt;
    if(res==0){
        return fpow(n%mod,cnt-2);
    }
    else{
        return fpow(n%mod,cnt-1)*(res%mod)%mod;
    }
}
long long calc(long long n){
    long long a=1;
    for(int i=1;i<=n;++i){
        long long tp=ans(n/i);
        //printf("ans(%lld)=%lld\n",n/i,tp);
        a=(a*tp)%mod;
    }
    return a;
}
signed main()
{
    long long n;
    dd();
    scanf("%lld",&n);
	if(n==1){
        printf("1\n");
    }
    else{
        printf("%lld\n",calc(n));
    }
	return 0;
}