【题目描述】

给出n个正整数，任取两个数，有多少种选法使得选出 的两个数互质。

【输入格式】

第一行是一个正整数n(n≤600)。 第二行是n个整数，相邻两个整数之间用单个空格隔 开，整数在[1,1000]范围内。

【输出格式】

一个整数，即互质数组合的个数。 输出时每行末尾的多余空格，不影响答案正确性

7
3 5 7 9 11 13 15

17

Limitation

1s, 1024KiB for each test case.