互质下标

题目描述

噜噜给可子小猫了一个长度为$n$的数列，现在噜噜要求可子小猫找到这样的$i，j$使得，$a_i$与$a_j$互质，也就是$gcd(a_i,a_j)=1$；可能有多组，要你求出最大的$i+j$;

输入

第一行一个整数$n$；

第二行$n$个整数,第$i$个整数表示$a_i$;

输出

题目要求的答案,如果无解输出-1

样例输入

5
1 7 3 4 5

样例输出

9

样例解释

满足互质的有：

a[1],a[1];
a[1],a[2];
a[1],a[3];
a[1],a[4];
a[1],a[5];
a[2],a[3];
a[2],a[4];
a[2],a[5];
a[3],a[4];
a[3],a[5];
a[4],a[5];

最大的$i+j$是$5+4=9$；