3610: 变换(第二轮04)
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：16
解决：4
题目描述
给出一个序列A，其中第 i 个数字为ai ， 你每次有两种操作
1、选择一个数字不变，将其他数字全部乘以 x。其中 x 为任意素数。
2、选择一个数字不变，选出其他数字中的一个公共素因子 x，并将这些数字全 部除以 x 。
无需考虑这些数字在变换过程中是否超过 long long 的存储范围。请回答：最 少经过多少次操作，可以使得序列中所有数字全部相同。
输入
第一行包含一个正整数 n，代表序列长度。
接下来一行包含 n 个正整数，描述序列中的每一个元素。
输出
输出一行一个正整数表示答案。
样例输入 复制
2
5 7样例输出 复制
2提示
【样例 1 说明】
可以选中第二个数字不变，将第一个数字除以 5，然后选中第一个数字不变，将 第二个数字除以 7。两次操作后，数组中所有数字均变为 1。当然还有其他方法， 如将两个数字最终都变为 35 也只需要 2 次操作。
【数据范围】
对于 20%的数据，满足n == 2, ai ≤ 106 对于 40%的数据，满足n ≤ 10, ai ≤ 10^6
对于另外 20%的数据， 满足n ≤ 4 ∗ 10^4, ai ≤ 20
对于 100%的数据，满足1 ≤ n ≤ 10^6, 1 ≤ ai ≤ 10^6