时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
给出一个序列A，其中第 i 个数字为 ，你每次操作可以选择一个数字不变，其他数字乘以 x，其中 x 为任意素数
无需考虑这些数字在变换过程中是否超过 long long 的存储范围。请回答：最少经过多少次操作，可以使得序列中所有数字全部相同。
输入描述:
第一行包含一个正整数 n，代表序列长度。
接下来一行包含 n 个正整数，描述序列中的每一个元素。
输出描述:
输出一行一个正整数表示答案。
备注:
对于 20% 的数据，满足
对于 40% 的数据，满足
对于另外 20% 的数据，满足
对于 100% 的数据，满足