N = int(input()) MOD = 998244353 V = [i for i in range(N)] L = [{} for i in range(N)] for i in range(2, N): if V[i] != 1: t = V[i] for j in range(i, N, i): V[j] //= t if t in L[j]: L[j][t] += 1 else: L[j][t] = 1 R = {} for i in range(1, N // 2 + 1): t = N - i for k, v in L[i].items(): if k in L[t]: v += L[t][k] if k not in R: R[k] = v else: R[k] = max(R[k], v) for k, v in L[t].items(): if k in L[i]: v += L[i][k] if k not in R: R[k] = v else: R[k] = max(R[k], v) ans = 1 for k, v in R.items(): ans *= pow(k, v, MOD) ans %= MOD print(ans)