K11974 最简真分数

题目描述

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

输入格式

第一行是一个正整数n（n<=600）。

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

输出格式

一个整数，即最简真分数组合的个数。

输入输出样例

输入样例1：

7
3 15 7 9 13 11 5

输出样例1：

17

说明

最简真分数是指：分母大于分子，且分子与分母的最大公约数为1的分数

【耗时限制】1000ms 【内存限制】64MB