题目描述

训练营准备了一套双人闯关装置。每名同学都有一张能量卡，卡片上写着一个正整数编号。

两名同学把能量卡同时放进装置后，装置会把两个编号相乘。

如果乘积是一个质数，装置就会亮起绿灯，表示这两名同学可以组成一队。

如果乘积不是质数，装置就会亮起红灯，表示这两名同学不能组成一队。

现在有 n 名同学参加测试。请你计算：有多少对不同的同学放入能量卡后，会让装置亮起红灯。

两对同学不同，当且仅当选择的同学编号集合不同。

输入格式

第一行输入一个整数 n，表示同学人数。

第二行输入 n 个整数 a_i，表示每名同学能量卡上的编号。

输出一行，一个整数，表示会亮起红灯的同学对数。

5
1 2 3 4 5

4
1 1 2 3

样例 1 中，一共有 10 对同学。

其中能亮绿灯的同学对为：

1 和 2
1 和 3
1 和 5

其余 7 对都会亮红灯。