#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #pragma warning(disable:4996) //#define ATCODER #ifdef ATCODER #include #endif typedef long long ll; typedef unsigned long long ull; #define LINF 9223300000000000000 #define LINF2 1223300000000000000 #define LINF3 1000000000000 #define INF 2140000000 //const long long MOD = 1000000007; const long long MOD = 998244353; using namespace std; #ifdef ATCODER using namespace atcoder; #endif ll mpow(ll x, ll n) { //x^n(mod M) ll ans = 1; while (n != 0) { if (n & 1) ans = ans * x % MOD; x = x * x % MOD; n = n >> 1; } return ans; } void decompositAll(int n, vector>>& dec) // n以下を全て素因数分解 例:dec[12]={(2,2),(3,1)} { dec.resize(n + 1); vector f(n + 1); int i; for (i = 2; i <= n; i++) { if (f[i] == 0) { int i2 = i; while (i2 <= n) { int j = i2; while (j <= n) { f[j] = 1; if (!dec[j].empty() && dec[j].back().first == i) { dec[j].back().second++; } else { dec[j].push_back(make_pair(i, 1)); } j += i2; } if ((ll)i2*i > n) break; i2 = i2 * i; } } } return; } void solve() { int n; scanf("%d", &n); vector>> dec; decompositAll(n, dec); ll ans = 1; map z; for (int i = 1; i <= n - 1; i++) { vector>& v0 = dec[i]; vector>& v1 = dec[n-i]; map s0; for (int k = 0; k < (int)v0.size(); k++) { s0[v0[k].first] = v0[k].second; } for (int k = 0; k < (int)v1.size(); k++) { s0[v1[k].first]+=v1[k].second; } auto it = s0.begin(); for(;it!=s0.end();++it){ z[it->first] = max(z[it->first], it->second); } } auto it = z.begin(); for (; it != z.end(); ++it) { int p = it->first; int num = it->second; ans = ans * mpow(p, num) %MOD; } printf("%lld\n", ans); return; } int main() { #if 1 solve(); #else int T, t; scanf("%d", &T); for (t = 0; t < T; t++) { //printf("Case #%d: ", t + 1); solve(); } #endif return 0; }