给定一个长度为 n 的序列 a，我们定义友谊组为满足条件 (a_i,a_j,a_k)，其中 1 <= i < j < k <= n，且 a_i，a_j，a_k 均为质数的组合。现在需要计算序列中存在多少个不同的友谊组。
友谊组的唯一性取决于它们的下标各不相同。质数是指大于1的自然数中，除了1和该数自身外，无法被其他自然数整除的数。

第一行一个整数 n (1<= n <= 1e5)，表示序列 a 长度为 n。
第二行 n 个整数，表示序列 a_i (1 <= a_i <= 5e5)。

输出一个整数表示有多少友谊组。

(2,3,7),(2,3,5),(2,7,5),(3,7,5) 有且仅有这4组。

郑州轻工业大学2023级新生程序设计大赛暨省内高校邀请赛