1619: 【17】互质数█

因数：是指整数a除以整数b(b≠0)的商正好是整数而没有余数，我们就说b是a的因数。

公因数：如果一个整数同时是多个整数的因数，称这个整数为它们的“公因数”。

互质数：公因数只有1的两个非零自然数叫做互质数。

例如：

5和8，5的因数有1、5，8的因数有1、2、4、8，5和8的公因数只有1，所以5和8为互质数。

给定n个互不相同的正整数，请计算其中有多少对互质数。

共两行；

第一行，一个正整数n(1<n≤50)；

第二行，n个互不相同的正整数(1≤正整数≤1000)，两数之间以一个空格隔开。

一个整数，表示互质数的对数。

注意：5和8、8和5是相同的互质数，计为1对互质数。

4
5 8 12 6

3