A67120. 相等序列

试题名称：相等序列

时间限制：1.0 s

内存限制：512.0 MB

3.2.1 题目描述

小 A 有一个包含 N 个正整数的序列 A={A₁,A₂,...AN}。小 A 每次可以花费 1 个金币执行以下任意一种操作：

选择序列中一个正整数 A_i（1<=i<=N ），将 A_i 变为 A_i *P， P为任意质数；

选择序列中一个正整数 A_i（1<=i<=N ），将 A_i  变为 A_i /P， p为任意质数，要求 A_i能整除 P。

小 A 想请你帮他计算出令序列中所有整数都相同，最少需要花费多少金币。

3.2.2 输入格式

第一行一个正整数 N，含义如题面所示。

第二行包含N 个正整数 A₁,A₂,...AN，代表序列 A。

3.2.3 输出格式

输出一行，代表最少需要花费的金币数量。

3.2.4 样例

3.2.4.1 输入样例

5
10 6 35 105 42

3.2.4.2 输出样例

8

3.2.5 数据范围