相等序列

题目描述

⼩ A 有⼀个包含 个正整数的序列 。⼩ A 每次可以花费 1 个⾦币执⾏以下任意⼀种操作： 选择序列中⼀个正整数 （ ），将 变为 ， 为任意质数； 选择序列中⼀个正整数 （ ），将 变为 ， 为任意质数，要求 能被 整除。 ⼩ A 想请你帮他计算出令序列中所有整数都相同，最少需要花费多少⾦币。

输入格式

第⼀⾏⼀个正整数 ，含义如题⾯所⽰。 第⼆⾏包含 个正整数 ，代表序列 。

输出格式

输出⼀⾏，代表最少需要花费的⾦币数量。

样例输入 #1

5
10 6 35 105 42

样例输出 #1

8

数据范围

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

知识点与难度

本题涉及的知识点从属于 GESP 5级，难度等级：⭐⭐⭐⭐ 。

测试点分布

生测试数据后，按实际 subtask 分组改写上表。