import sys input = sys.stdin.readline def read_values(): return map(int, input().split()) def read_index(): return map(lambda x: int(x) - 1, input().split()) def read_list(): return list(read_values()) def read_lists(N): return [read_list() for _ in range(N)] def main(): n=int(input()) c=dict() while(n > 1): find = False v = 2 while v*v<=n: if n%v==0: find=True c[v]=c.get(v,0)+1 n//=v break v+=1 if find==False: c[n]=c.get(n,0)+1 break a=list(c.values()) sa=len(a) a.append(0) def getind(ar): res=0 for i in range(sa): res*=a[i]+1 res+=ar[i] return res cn = getind(a)+1 dp = [0]*cn ar=[0]*(sa+1) dp[0]=1 while ar[-1]==0: ar2=list(ar) while ar2[-1]==0: if ar != ar2: add = dp[getind(ar)] for i in range(sa): if ar[i]==ar2[i]: add*=ar[i]+1 dp[getind(ar2)]=(dp[getind(ar2)]+add)%998244353 ar2[0]+=1 for i in range(sa): if ar2[i]>a[i]: ar2[i]=ar[i] ar2[i+1]+=1 ar[0]+=1 for i in range(sa): if ar[i]>a[i]: ar[i]=0 ar[i+1]+=1 a.append(0) print(dp[-1]) if __name__ == "__main__": main()