凑数

[每日一练社区]

给定一组n个正整数，要求每次选其中一个数乘以或除以一个素数（称为一次凑数），问至少需要凑数多少次可以把所有的数都凑成相等。

输入描述：

第一行输入n个正整数（0<n<=1000000，其中每个数都小于1000000）。

输出描述：

可以把所有的数都凑成相等需要至少进行的凑数次数t（t>=0）。@

输入样例：

5 20

输出样例：

2

返回练习题答题页面