相等序列

题面描述

小A有一个包含个正整数的序列。小A每次可以花费1个金币执行以下任意一种操作：

• 选择序列中一个正整数（），将变为，为任意质数；
• 选择序列中一个正整数（），将变为，为任意质数，要求能被整除。

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

输入格式

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

第二行包含个正整数，代表序列。

输出格式

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

样例1

输入：

5
10 6 35 105 42

输出：

8

数据范围

对于60%的测试点，保证。

对于所有测试点，保证。

时间与内存限制

时间限制：1.0 s

内存限制：512.0 MB