给定 $n$ 个正整数 $d_i$，求有多少个长度为 $n$ 的序列 $a_i$ 满足：

• $a_i|d_i$
• $\prod\limits_{i=1}^na_i=\prod\limits_{i=1}^n\dfrac{d_i}{a_i}$

对 $998244353$ 取模，允许 $n^2$ 带 $\log$