问题 H: Primary Pair

问题 H: Primary Pair

时间限制: 10 Sec  内存限制: 128 MB
提交: 4  解决: 2
[提交] [状态] [讨论版] [命题人:]

题目描述

输入

输出

样例输入 Copy 

6
3
3 2 1
7
1 3 5 2 4 7 7
5
1 2 3 4 5
3
2 2 4
6
5 4 3 15 12 16
5
1 2 2 3 6

样例输出 Copy 

6
12
9
-1
10
7

提示

3
3 2 1
为什么输出6呢？
因为1和1的最大公约数是1，所以是互质的，1的位置是3，所以3+3=6
[提交][状态]