题目描述

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

输入

第一行是一个正整数$n$。 第二行是$n$个不同的整数，相邻两个整数之间用单个空格隔开。

输出

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

7
3 5 7 9 11 13 15

17

提示

$（n<=600）$

整数大于$1$且小于等于$1000$。