問題文

土偶が$n$体が一列に並んでいます。それぞれの土偶には、「ID」というものがあります。 今、土偶たちの中から3体を選んで捨てたいです。しかし、捨てる3体の土偶のIDの最大公約数は1でなければ呪われます。 あなたは呪われたくありませんので、気を付けて3体を選ぶ必要があります。そのような選び方は何通りですか?
例えば、3体の土偶のIDがそれぞれ2,4,5であるとき、(2,5,4)と(2,4,5)は区別しません。

入力

$n$
$a_1$
$a_2$
$.$
$.$
$.$
$a_n$

$3 \leq n \leq 100$
$i \ (1 \leq i \leq n)$番目の土偶のIDは$a_i$です。($2 \leq a_i \leq 10^9$)
入力は全て整数

出力

捨てる土偶の取り出し方の数を出力してください。
最後に改行してください。

サンプル

3
5
7
8

1

6
2
4
6
8
10
100000

0

13
810873207
437559198
824903876
399845588
927382663
413842030
854167730
733808844
798982702
1506167
352953250
191270287
464570933

225