先给出一个数量为n数列a_i，请你把它以最小代价修改成质数序列！
第一行一个数字n，
接下来一行n个数字a_i;
一个数字V表示修改成质数序列的最小开销
5 1 2 8 10 12
4
样例解释：
1变成2，代价为1
2不变
8变成7，代价为1
10变11，代价为1
12变11，代价为1
总代价为4
数据范围：
20%数据：n\leq 1000
60%数据：n\leq 10^5
100%数据：n\leq 4 \times 10^6,a_i \leq 10^7+100
| 时间限制 | 1 秒 |
| 内存限制 | 128 MB |