题目描述

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

输入格式

第一行是一个正整数 $n（n \le 600$）。

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

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

输出格式

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

样例输入 #1

7
3 5 7 9 11 13 15

样例输出 #1

17

数据范围

最简真分数是指分子小于分母,且分子和分母互质的分数。