#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef long long ll;
const int N=1000005;
ll n,w[N],g[N];
int sq,tot,m,p[N],id1[N],id2[N];
bool vis[N];
void init(){
	sq=sqrt(n);
	for(int i=2;i<=sq;i++){	
		if(!vis[i]){
			p[++tot]=i;
		}
		for(int j=1;j<=tot&&i*p[j]<=sq;j++){
			vis[i*p[j]]=true;
			if(i%p[j]==0){
				break;
			}
		}
	}
	for(ll i=1,nxt;i<=n;i=nxt+1){
		nxt=n/(n/i);
		w[++m]=n/i;
		if(w[m]<=sq){
			id1[w[m]]=m;
		}else{
			id2[n/w[m]]=m;
		}
		g[m]=w[m]-1;
	}
	for(int j=1;j<=tot;j++){
		ll sqr=1LL*p[j]*p[j];
		for(int i=1;i<=m&&w[i]>=sqr;i++){
			ll tmp=w[i]/p[j];
			tmp=tmp<=sq?id1[tmp]:id2[n/tmp];
			g[i]-=g[tmp]-j+1;
		}
	}
}
const int mod=998244353;
int fastpow(int a,ll x){
    int res=1;
    while(x){
        if(x&1){
            res=1LL*res*a%mod;
        }
        x>>=1;
        a=1LL*a*a%mod;
    }
    return res;
}
int P(ll x){
	return x<=sq?g[id1[x]]:g[id2[n/x]];
}
ll F(ll x){
    return P(n/x)-P(n/x/2)+1;
}
int main(){
    scanf("%lld",&n);
    if(n<=2){
        puts("1");
        return 0;
    }
    init();
    int ans=1;
    for(ll i=1,j,nxt;i<=n;i=nxt+1){
        j=n/i,nxt=n/j;
        ll vf=F(i);
//        printf("%lld %lld\n",i,vf);
        if(vf==j){
        	if(j>1){
        		ans=1LL*ans*fastpow(fastpow(j%mod,j-2),nxt-i+1)%mod;
			}
		}else{
        	ans=1LL*ans*fastpow(1LL*fastpow(j%mod,vf-1)*((j-vf)%mod)%mod,nxt-i+1)%mod;
		}
//        printf("%lld\n",ans);
    }
    printf("%d\n",ans);
    return 0;
}