互质数
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
给出 个正整数，任取两个数，有多少种选法使得选出的两个数互质。
输入格式
第一行是一个正整数 。
第二行是 个整数，相邻两个整数之间用单个空格隔开，整数在 范围内。
输出格式
一个整数，即互质数组合的个数。
输出时每行末尾的多余空格，不影响答案正确性
要求使用「文件输入输出」的方式解题，输入文件为 frac.in，输出文件为 frac.out
样例输入
7
3 5 7 9 11 13 15
样例输出
17