def main(): from collections import Counter import math def prime_numbers(n): is_prime = [True] * (n + 1) is_prime[0] = False is_prime[1] = False for i in range(2, n + 1): for j in range(i * 2, n + 1, i): is_prime[j] = False return [i for i in range(n + 1) if is_prime[i]] primes = prime_numbers(10 ** 6 + 1) def soinnsuu(x): s = [] for i in primes: if i > int(math.sqrt(x)): break elif x % i == 0: while x % i == 0: x //= i s.append(i) if not x == 1: s.append(x) return s n = int(input()) Cs = [soinnsuu(i) for i in range(1, n)] d = dict() for i in range(1, (n + 1) // 2 + 1): p1, p2 = Counter(Cs[i - 1]), Counter(Cs[-i]) for j in p1.keys() | p2.keys(): if not j in d: d[j] = p1[j] + p2[j] else: d[j] = max(d[j], p1[j] + p2[j]) ans = 1 mod = 998244353 for k, v in d.items(): ans *= pow(k, v, mod) ans %= mod print(ans) if __name__ == '__main__': main()