#include using namespace std; const int mod=998244353; int main(){ int N; cin>>N; vectorprime(N+1); for(int i=2;i<=N;i++){ if(prime[i]!=0)continue; for(int j=i;j<=N;j+=i){ prime[j]=i; } } unordered_mapans; for(int i=1;i<=N/2;i++){ unordered_mapnow; int t=i; while(t!=1){ now[prime[t]]++; t/=prime[t]; } t=N-i; while(t!=1){ now[prime[t]]++; t/=prime[t]; } for(auto i:now)ans[i.first]=max(ans[i.first],i.second); } long long ret=1; for(auto i:ans){ for(int j=i.second;j>0;j--){ ret=i.first*ret%mod; } } cout<