最简真分数的组合

题目描述

给出n个正整数，任取两个数分别作为分子和分母组成最简真分数，求共有几个这样的组合。

输入格式

第一行是一个正整数n(n≤600)。第二行是n个不同的整数，相邻两个整数之间用单个空格隔开。整数大于1且小于等于1000。

输出格式

最简真分数组合的个数。

7
7 5 3 9 13 11 15

17

提示

分子和分母的最大公约数为1，即为最简分数 分子小于分母的最简分数，即为最简真分数

来源

童程童美