Given a list of $n$ positive integers, your task is to count the number of pairs of integers that are coprime (i.e., their greatest common divisor is one).
The first input line has an integer $n$ : the number of elements.
The next line has $n$ integers $x_1,x_2,\dots,x_n$ : the contents of the list.
Print one integer: the answer for the task.