题目描述

给出 n 个正整数，任取两个数分别作为分子和分母组成的分数，能约分的先约分，求最终能组合出多少个最简真分数。

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

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

输出格式
一个整数，即可以组合出多少个不同的最简真分数。

样例

7
3 5 7 9 11 13 15

19