import math N = 10**6+1 spf = [-1]*(N+1) for i in range(N+1): spf[i] = i for i in range(2, int(math.sqrt(N))+1): if spf[i] == i: for j in range(i*2, N+1, i): if spf[j] == j: spf[j] = i from collections import defaultdict def factorize(n): d = defaultdict(lambda: 0) if n == 1: d[1] = 1 return d while n != 1: p = spf[n] d[p] += 1 n //= p return d n = int(input()) mod = 998244353 P = defaultdict(lambda: 0) for i in range(1, n): d0 = factorize(i) d1 = factorize(n-i) for k, v in d0.items(): P[k] = max(P[k], v+d1[k]) for k, v in d1.items(): P[k] = max(P[k], v+d0[k]) ans = 1 for k, v in P.items(): ans *= pow(k, v, mod) ans %= mod print(ans)