2231 - 最简真分数

题目描述

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

输入

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

输出

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

样例

输入

7
3 5 7 9 11 13 15

输出

17
说明

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

来源

电子学会三级

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 3
通过人数 2
金币数量 1 枚
难度 入门


上一题 下一题