题目描述
给出 n 个正整数，任取两个数分别作为分子和分母组成最简真分数，编程求共有几个这样的组合。
注：最简真分数指分子小于分母且分子分母互质的分数。

输入输出格式
输入格式：
第一行是一个正整数 n（n<=600）。
第二行是 n 个不同的整数，相邻两个整数之间用单个空格隔开。整数大于 1 且小于等于 1000。

输出格式：
一个整数，即最简真分数组合的个数。

输入输出样例
输入样例#1： 
7
3 5 7 9 11 13 15
输出样例#1：
17
补充说明
【数据范围】
见输入格式。
时间限制：1s 空间限制：128M