За наявності списку з \(n\) натуральних чисел ваше завдання полягає в тому, щоб порахувати кількість пар цілих чисел, які є взаємно простими (тобто їхній найбільший спільний дільник дорівнює одиниці).

Вхідні дані

У першому рядку вхідних даних є ціле число \(n\) : кількість елементів.

Наступний рядок містить \(n\) цілих чисел \(x_1,x_2,…,x_n\) : вміст списку.

Вихідні дані

Вивести одне ціле число: відповідь на завдання.

Обмеження

• \(1≤n≤10^5\)
• \(1≤x_i≤10^6\)

Приклад вхідних даних

8
5 4 20 1 16 17 5 15

Приклад вихідних даних

19