2231 - 最简真分数
题目描述
给出 n 个正整数，任取两个数分别作为分子和分母组成最简真分数，编程求共有几个这样的组合。
输入
第一行是一个正整数 n（n \le 600）。
第二行是 n 个不同的整数，相邻两个整数之间用单个空格隔开。
整数大于 1 且小于等于 1000 。
输出
一个整数，即最简真分数组合的个数。
样例
输入
7 3 5 7 9 11 13 15
输出
17
说明
最简真分数是指分子小于分母,且分子和分母互质的分数。
来源
电子学会三级
标签
