程序设计：互质数

题目：

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

输入格式

第—行是—个正整数n (n ≤ 600)。

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

输出格式

—个整数，即互质数组合的个数。

样例输入

7

3 5 7 9 11 13 15

样例输出

17

国际惯例，打框架：

#include <iostream>
using namespace std;
int main(){

    return 0;
}