最简真分数

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

Input

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

Output

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

Examples

Input

7
3 5 7 9 11 13 15

Output

17

来源

lema
Time limit 1 second
Memory limit 128 MB
讨论 统计