問題文

31536000は、$N$個の整数が書かれた数列$A$を持っています。$A$の$i$番目の値は$A_i$です。
31536000は倍数や約数の関係が好きであり、ある2つの数が割り切れると嬉しい気持ちになります。
逆に、2つの数が割り切れないとどこか割り切れない気持ちになります。
ある2つの数$(x,y)$について、割り切れない気持ちの強さを$x$を$y$で割った余りと定義します。
この時、$1\le i,j\le N$を満たす全ての$i,j$に対して$(A_i,A_j)$の割り切れない気持ちの強さを求め、その総和を出力してください。

入力

$N$
$A_1$ $A_2$ $\cdots$ $A_N$

$1\le N\le 2\cdot {10}^5$
$1\le A_i\le 2\cdot {10}^5$

出力

割り切れない気持ちの強さの総和を出力してください。

サンプル

3
1 5 3

7

9
9 9 9 9 9 9 9 9 9

0