给出 n 个正整数，任取两个数，有多少种选法使得选出的两个数互质。
互质数：公因数只有1的两个非零自然数，叫做互质数
第一行是一个正整数 n(n \le 600) 。
第二行是 n 个整数，相邻两个整数之间用单个空格隔开，整数在 [1,1000] 范围内。
一个整数，即互质数组合的个数。
样例输入
7 3 5 7 9 11 13 15
样例输出
17