U190255 第五人格－测试（2）

颓废时玩第五的蒟蒻 \ 第五幼儿园考试啦 由@[哈士奇憨憨](https://www.luogu.com.cn/user/444534)提供。

红夫人给了 $n$ 个人一个分数，分别为 $a_1，a_2 \dots a_ n$，因为她喜欢仪式感，她认为这些整数的最大公约数太小了。所以他想通过去掉一些整数来把它变大。 但是这个问题对他来说太~~简单~~难了，所以 她不想自己去做。如果你帮助她，她会给你一些分数作为奖励。 你需要计算删除的最小整数的个数，以便剩余整数的最大公约数大于所有整数的公约数。 无解输出 `-1`。

$n$ $a_1，a_2 \dots a_ n$

这要说吗

$ 2 \leq n \leq 3 \cdot 10^5 ,1≤a_i≤1.5×10 ^ 7$