题目描述

在阿尔法魔法学院，学生们的期末考试总是别出心裁。今年，魔咒学教授给 $ddun$ 布置了一道特殊的魔法阵题目：

$ddun$ 需要分析一个由 $n$ 种魔法水晶组成的阵列，每个水晶铭刻着能量值 $a_i$。只有当三颗水晶 $(i, j, k)$ 的能量满足 $a_i \times a_j = a_k$ 的共鸣条件时，才能激活"三位一体"魔法阵。

$ddun$ 必须在月光消失前，用一道水晶共鸣计数咒语（即输出一个整数）表示所有有效的三元组数量。

输入描述

第一道给出水晶种类数量 $n（1 \le n \le 10^6）$

第二道给定 $n$ 个整数，表示每种水晶的能量值 $a_1, a_2, \cdots, a_n（1 \le a_i \le 10^6）$

输入示例 #1

3
1 1 1

输出示例 #1

27

解释：$9$ 种 $(i,j)$ 组合都能找到 $3$ 个 $k$ 满足 $1×1=1$，共 $9×3=27$ 种三元组

年轻法师的备注：数字 1 在魔法阵中具有特殊叠加效应！

输入示例 #2

5
1 2 4 8 16

输出示例 #2

15