A5034 | $小午的质因子统计$

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

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

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

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

输入 #1

5
3 12 7 10 8

输出 #1

C++ 编辑器

输入

输出