令$mul(l, r) = \prod_{i=l}^r{a_i}$，且$fac(l,r)$代表$mul(l, r)$的不同素因子个数。求$\sum_{i=1}^n{\sum_{j=i}^n{fac(i, j)}}$。

The first line contains one integer $n$ ($1 \le n \le 10^6$) — the length of the sequence. The second line contains n integers $a_i$ ($1 \le i \le n, 1 \le a_i \le 10^6$) — the sequence.

Print the answer to the equation.

2018-2019 ACM-ICPC Asia Nanjing Regional Contest Problem J