### 问题描述 小蓝随手写出了含有 $n$ 个正整数的数组 `$\left\{ {{a}_{1},{a}_{2},\cdots ,{a}_{n}}\right\}$`，他发现可以轻松地算出有多少个有序二元组 `$\left( {i, j}\right)$` 满足 $a_{j}$ 是 $a_{i}$ 的一个因数。因此他定义一个整数对 `$\left( {{x}_{1},{y}_{1}}\right)$` 是一个整数对 `$\left( {{x}_{2},{y}_{2}}\right)$` 的 “因数” 当且仅当 `${x}_{1}$` 和 `${y}_{1}$` 分别是 `${x}_{2}$` 和 `${y}_{2}$` 的因数。他想知道有多少个有序四元组 `$\left( {i, j, k, l}\right)$` 满足 `$\left( {{a}_{i},{a}_{j}}\right)$` 是 `$\left( {{a}_{k},{a}_{l}}\right)$` 的因数，其中 $i, j, k, l$ 互不相等。 ### 输入格式 输入的第一行包含一个正整数 $n$ 。 第二行包含 $n$ 个正整数 $a_{1},a_{2},\cdots ,a_{n}$，相邻整数之间使用一个空格分隔。 ### 输出格式 输出一行包含一个整数表示答案。 ### 样例输入 ```text 5 3 6 2 2 7 ``` ### 样例输出 ```text 4 ``` ### 样例说明 四元组 $\left( {1,4,2,3}\right) : \left( {3,2}\right)$ 为 $\left( {6,2}\right)$ 的因子；四元组 $\left( {1,3,2,4}\right) : \left( {3,2}\right)$ 为 $\left( {6,2}\right)$ 的因子；四元组 $\left( {4,1,3,2}\right) : \left( {2,3}\right)$ 为 $\left( {2,6}\right)$ 的因子；四元组 $\left( {3,1,4,2}\right) : \left( {2,3}\right)$ 为 $\left( {2,6}\right)$ 的因子。 ### 评测用例规模与约定 对于 ${20}\\%$ 的评测用例，$n \leq {50}$ ; 对于 ${40}\\%$ 的评测用例，$n \leq {10}^{4}$ ; 对于所有评测用例，$1 \leq n \leq {10}^{5},1 \leq {a}_{i} \leq {10}^{5}$。