#206. 最简真分数 入门

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

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

输入格式

第一行是一个正整数n(n<=600)。

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

输出格式

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

样例

样例输入

7
3 5 7 9 11 13 15

样例输出

17