#include using namespace std; const long long MOD = 998244353; int main(){ int N; cin >> N; vector mf(N + 1, -1); for (int i = 1; i <= N; i++){ mf[i] = i; } for (int i = 2; i <= N; i++){ if (mf[i] == i){ for (int j = i * 2; j <= N; j += i){ mf[j] = i; } } } int cnt = 0; vector pcnt(N + 1, -1); vector prime; for (int i = 2; i <= N; i++){ if (mf[i] == i){ pcnt[i] = cnt; cnt++; prime.push_back(i); } } vector mx(cnt, 0); for (int i = 1; i < N; i++){ map mp; int a = i; while (a > 1){ mp[pcnt[mf[a]]]++; a /= mf[a]; } int b = N - i; while (b > 1){ mp[pcnt[mf[b]]]++; b /= mf[b]; } for (auto P : mp){ mx[P.first] = max(mx[P.first], P.second); } } long long ans = 1; for (int i = 0; i < cnt; i++){ for (int j = 0; j < mx[i]; j++){ ans *= prime[i]; ans %= MOD; } } cout << ans << endl; }