问题 3046 --3526:最简真分数

3046: 3526:最简真分数

题目描述

  

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

输入

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

输出

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

样例输入输出

输入#1 复制
7
3 5 7 9 11 13 15
输出#1 复制
17

提示

序号 标题 作者 发表时间 费用 订购数 操作