1297: 最简真分数
内存限制：128 MB
时间限制：1 S
评测方式：文本比较
命题人：外部导入
提交：17
解决：9
题目描述
给出n个正整数，任取两个数分别作为分子和分母组成最简真分数，编程求共有几个这样的组合。
输入
第一行是一个正整数n（n<=600）。
第二行是n个不同的整数，相邻两个整数之间用单个空格隔开。整数大于1且小于等于1000。
第二行是n个不同的整数，相邻两个整数之间用单个空格隔开。整数大于1且小于等于1000。
输出
一个整数，即最简真分数组合的个数。
样例输入 复制
7
3 5 7 9 11 13 15样例输出 复制
17提示
None