# Nを素因数分解 # たとえば2**3が入っていれば、最後は2**3項が必要 # それまでは2**1, 2**2という2つのチョイスがあるので2**2で4通りある # 逆から考えられないか # Nを1以外の約数で割って、1までもっていく方法の数 # メモ化dfsなら実装できるが間に合わないか # dpでできれば間に合うだろう # 10**12でも素因数の数は忘れたけど少ない、たしか数十個ぐらい # まずメモ化dfsでやってみるか # いや、Nの約数にしか止まらないからそこでのdpとしたらどうだ N = int(input()) def divisors(n): lower_divisors , upper_divisors = [], [] i = 1 while i*i <= n: if n % i == 0: lower_divisors.append(i) if i != n // i: upper_divisors.append(n//i) i += 1 return lower_divisors + upper_divisors[::-1] N_divs = divisors(N) N_divs_set = set(N_divs) L = len(N_divs) dic = {} for i in range(L): dic[N_divs[i]] = i mod = 998244353 # Nの約数を大きい方から1まで並べるのはうまくいかないので小さい方からやる # dp[i]パターン数 dp = [0]*L dp[0] = 1 for i in range(L-1): num = N_divs[i] #print(num) for d in N_divs[1:L-1]: #print('i', i, 'num', num, 'd', d, 'num*d', num*d, num*d in N_divs) if num%d != 0 and num*d in N_divs: dp[dic[num*d]] += dp[i] dp[dic[num*d]] %= mod dp[L-1] += dp[i] dp[L-1] %= mod #print(num, dp) ans = dp[L-1]%mod print(ans)