#include<iostream> #include<atcoder/modint> using namespace std; using mint=atcoder::modint998244353; int N; bool isp[1<<20]; int vis[1<<20]; int cnt[1<<20]; main() { cin>>N; mint ans=1; for(int i=2;i<N;i++)if(!isp[i]) { int mx=0; int t=1; while(t<=(N-1)/i) { t*=i; for(int j=t;j<N;j+=t) { if(vis[j]<i)cnt[j]=0,vis[j]=i; cnt[j]++; if(mx<cnt[j])mx=cnt[j]; if(vis[N-j]<i)cnt[N-j]=0,vis[N-j]=i; cnt[N-j]++; if(mx<cnt[N-j])mx=cnt[N-j]; } } ans*=mint(i).pow(mx); for(int j=i+i;j<N;j+=i)isp[j]=true; } cout<<ans.val()<<endl; }