最简真分数

题目描述

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

输入

输入有多组，每组包含n（n<=600）和n个不同的整数，整数大于1且小于等于1000。

当n=0时，程序结束，不需要处理这组数据。

输出

每行输出最简真分数组合的个数。

样例输入

7

3 5 7 9 11 13 15

3

2 4 5

0

样例输出

17

2