A50244.小午的质因子统计

小午有一个长度 $n$ 的数组 $a$ ，对数组中的每个数质因数分解，他想知道所有数能分解出多少个不同的质因子。

第一行输入一个正整数 $n$ $(1\leq n\leq 10^6)$ ，表示数组长度。

第二行输入 $n$ 个正整数 $a_i$ $(1\leq a_i\leq 10^6)$ ，表示 $a$ 数组中第 $i$ 个数。

输出一个整数，表示数组所有数的不同质因子个数。

$3$ 的质因子有 $3$ ；$12$ 的质因子有 $2,3$ ；$7$ 的质因子有 $7$ ；$10$ 的质因子有 $2,5$ ；$8$ 的质因子有 $2$ 。

所以数组中所有数的不同质因子有 $4$ 个，分别是 $2,3,5,7$ 。