问题 B: [全国青少年软件编程等级考试-三级测试题]-最简真分数

问题 B: [全国青少年软件编程等级考试-三级测试题]-最简真分数

时间限制: 1 Sec  内存限制: 128 MB
提交: 8  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

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



输入

第一行是一个正整数n(n<=600)。第二行是n个不同的整数,相邻两个整数之间用单个空格隔开。整数大于1且小于等于1000。

输出

一个整数,即最简真分数组合的个数。

样例输入 Copy

7
3 5 7 9 11 13 15

样例输出 Copy

17