最简真分数
时间限制:1秒 内存限制:256M
【问题描述】
给出 \(n\) 个正整数,任取两个数分别作为分子和分母组成最简真分数,编程求共有几个这样的组合。
【输入格式】
第一行是一个正整数 \(n\)。
第二行是 \(n\) 个不同的整数,相邻两个整数之间用单个空格隔开。整数大于 1 且小于等于 1000。
【输出格式】
一个整数,即最简真分数组合的个数。
【输入输出样例1】
Input
7
3 5 7 9 11 13 15
Output
17
【数据限制】
对于 \(100\%\) 的数据有:\(2 <= n <= 600\)
【来源】
Mr.he