DZY Loves Math
1
DZY 有一个长度为 \(n\) 的整数序列 \(a_1, a_2, \dots, a_n\)。
DZY 认为一个序列是美丽的，当且仅当它的每个元素都是正整数，且这个序列的 \(GCD\)（最大公约数）是 \(1\)。例如，序列 $ {2, 4, 6}$ 不美丽，而序列 \({1, 3, 5}\) 是美丽的。
现在，DZY 想把这个序列变得美丽。他会进行 \(m\) 次操作。每次操作，他可以选择两个下标 $i $和 \(j (1 \le i < j \le n)(1≤i<j≤n)\)，然后让 \(a_i\)加上 \(a_j\)。也就是说，他执行操作 \((i, j)\)后，\(a_i\)会变成$ a_i + a_j$，而 \(a_j\) 不会改变。
DZY 想知道，他最少需要进行多少次操作，才能将这个序列变成美丽的。
输入格式：
第一行包含一个整数\(n\)，表示序列的长度。
第二行包含 \(n\) 个整数$ a_1, a_2, \dots, a_n$，表示初始时序列中的元素。
输出格式：
输出一个整数，表示最少需要进行多少次操作才能将这个序列变成美丽的。
数据范围：
\(1 \le n \le 2 \times 10^51≤n≤2×10^5\)
\(1 \le a_i \le 10^9\)
输入样例：
5
2 3 4 5 6
输出样例：
6
输入样例2：
5
1 2 3 4 5
输出样例2：
1
2
DZY Loves Math 是一个非常喜欢数学的人，他喜欢数字中的每个数字都是 \(3\) 或 \(5\)，他把这些数字叫做 有趣的数字，现在他想找出一个最大的 \(n\)，使得 \(n\) 是 \(m\) 的倍数，同时 \(n\) 中只包含 \(3\) 或 \(5\) 这两个数字。
输入格式：
输入包含一个整数$ m$。
输出格式：
输出一个整数，表示最大的符合条件的数字。
如果不存在这样的数字，则输出 \(-1\)。
输入样例1：
15
输出样例1：
555555
输入样例2：
20
输出样例2：
-1
数据范围：
\(1≤m≤10^6\)