D. 约数个数

Type: Default

1000ms

256MiB

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

给n个数，求n个数的乘积的约数的个数，答案对998244353去模

第一行输入一个数n 接下来n行，每行一个数

一行，答案

对于样例1, $5 \times 10 \times 15 = 750$ ,750有16个约数，分别是 $1,2,3,5,6,10,15,25,30,50,75,125,150,250,375,750$

对于 $100%$ 的数据, $n \le 10000,a_i \le 2 \times 10^9$