За наявності списку з ~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