Liczby względnie pierwsze

Limit pamięci: 128 MB

Dwie liczby całkowite dodatnie nazywamy względnie pierwszymi, jeśli ich jedynym wspólnym dzielnikiem jest 1. Dany jest ciąg liczb całkowitych dodatnich . Oblicz, ile jest w nim par wyrazów, które są względnie pierwsze.

Wejście

W pierwszym wierszu wejścia znajduje się jedna liczba całkowita () oznaczająca długość rozpatrywanego ciągu. Drugi wiersz zawiera liczb całkowitych ().

Wyjście

Twój program powinien wypisać jedną liczbę całkowitą będącą liczbą par , takich że oraz jest względnie pierwsze z .

Przykład

Dla danych wejściowych:

5
3 6 4 7 3

poprawną odpowiedzią jest:

6

Autor zadania: Jakub Łącki.