N = int(input()) MOD = 998244353 sieve = [1] * (N) sieve[0] = 0 sieve[1] = 0 P = [] for i in range(2, N): if sieve[i] == 1: P.append(i) for j in range(i * i, N, i): sieve[j] = 0 ans = 1 for p in P: pprod = p while pprod * p <= N - 1: pprod *= p tmp = N - pprod while tmp % p == 0: tmp //= p pprod *= p ans = (ans * pprod) % MOD print(ans)