测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A71246. 最简真分数

编程题 入门

题目描述

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

输入格式

第一行是一个正整数 n(n \le 600)。

第二行是 n 个不同的整数,相邻两个整数之间用单个空格隔开。

整数大于 1 且小于等于 1000

输出格式

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

输入输出样例

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

说明/提示

最简真分数是指分子小于分母,且分子和分母互质的分数。