【问题描述】

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

【输入描述】

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

【输出描述】

最简真分数组合的个数。

【样例输入】

7
7 5 3 9 13 11 15

17