#include #define rep(i,n) for (int i = 0; i < (n); i++) using namespace std; using ll = long long; using P = pair; struct Sieve { int n; vector f, primes; Sieve(int n=1):n(n), f(n+1) { f[0] = f[1] = -1; for (ll i = 2; i <= n; ++i) { if (f[i]) continue; primes.push_back(i); f[i] = i; for (ll j = i*i; j <= n; j += i) { if (!f[j]) f[j] = i; } } } bool isPrime(int x) { return f[x] == x;} vector factorList(int x) { vector res; while (x != 1) { res.push_back(f[x]); x /= f[x]; } return res; } vector

factor(int x) { vector fl = factorList(x); if (fl.size() == 0) return {}; vector

res; int pre= -1; for (int p : fl) { if (pre == p) { res.back().second++; } else { res.emplace_back(p, 1); } pre=p; } return res; } }; const int M=998244353; int main(){ int n; cin>>n; Sieve si(n); unordered_map ma; for(int i=1; i<=n-1; i++){ unordered_map lma; for(P p : si.factor(i)) lma[p.first]+=p.second; for(P p : si.factor(n-i)) lma[p.first]+=p.second; for(P p : lma) ma[p.first]=max(ma[p.first], p.second); } int ans=1; for(P p : ma) rep(_, p.second) ans=(ll)ans*(p.first)%M; cout<