Peter自从学习了质数的相关知识点之后，对质数可谓是情有独钟！现在信息学教练请Peter帮忙设计一款随机抽号器，每次要抽取两个同学。现在有 n个正整数，表示n个同学的编号，Peter除了设计抽号器以外，还想解决另一个问题：任取两个数，有多少种选法使得选出的两个数互质呢？

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

第二行是 n个整数，相邻两个整数之间用单个空格隔开，整数在 [1,1000] 范围内。

一个整数，即互质数组合的个数。