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

输入格式

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

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

输出格式

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

输出时每行末尾的多余空格，不影响答案正确性

要求使用「文件输入输出」的方式解题，输入文件为 frac.in，输出文件为 frac.out

样例输入

7
3 5 7 9 11 13 15

样例输出

17