题目描述

给出 n 个正整数，任取两个数分别作为分子和分母组成的分数为最简真分数，编程求共有几个这样的组合。(不约分的情况下去比较)

提示: 最简分数 是指分子和分母没有共同公约数的分数。真分数的“真”是“真实”的意思，真分数是指大于 0 小于 1 的所有分数。这些分数的特点是分母大于分子。

输入格式
第一行是一个正整数n（ n<=600 ）。
第二行是 n 个不同的整数，相邻两个整数之间用单个空格隔开。整数大于 1 且小于等于 1000。

输出格式
一个整数，即最简真分数组合的个数。

样例

7
3 5 7 9 11 13 15

17