#include using namespace std; typedef long long int ll; typedef pair P; typedef vector VI; typedef vector VVI; #define REP(i,n) for(ll i=0;i<(n);i++) #define ALL(v) v.begin(),v.end() constexpr ll MOD=998244353; constexpr ll INF=2e18; ll power(ll x, ll y){ x%=MOD; ll ret=1; while(y){ if(y&1) ret=ret*x%MOD; x=x*x%MOD; y>>=1; } return ret; } int main(){ int n; cin >> n; vector> mp(n+1); VI f(n+1,0); for(int i=2;i<=n;i++){ if(f[i]) continue; for(int j=i;j<=n;j+=i){ f[j]=1; int x=j; while(x%i==0){ x/=i; mp[j][i]++; } } } vector cnt(n+1,0); for(int i=1;i mps; for(auto p:mp[i]){ mps[p.first]+=p.second; } for(auto p:mp[n-i]){ mps[p.first]+=p.second; } for(auto p:mps){ cnt[p.first]=max(cnt[p.first],p.second); } } ll ans=1; for(int i=2;i<=n;i++){ ans=ans*power(i,cnt[i])%MOD; } cout << ans << endl; return 0; }