2267 - 【入门】互质数

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

输入

第一行是一个正整数 n(n \le 600)

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

输出

一个整数,即互质数组合的个数。

样例

输入

7
3 5 7 9 11 13 15

输出


                

提示

枚举选择的两个数,如果最大公约数为 1 则为符合题意的组合。

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题