In the event of technical difficulties with Szkopuł, please contact us via email at szkopul@fri.edu.pl.
If you are familiar with IRC chat, the support team is also reachable on PIRC network (irc.pirc.pl
) in #szkopul
channel. If you are not, just use email.
Please do not ask us things like "how to solve task XYZ?".
Please remember that the support team has to sleep sometimes or go to work in real life.
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.
W pierwszym wierszu wejścia znajduje się jedna liczba całkowita (
) oznaczająca długość rozpatrywanego ciągu.
Drugi wiersz zawiera
liczb całkowitych
(
).
Twój program powinien wypisać jedną liczbę całkowitą będącą liczbą par , takich że
oraz
jest względnie pierwsze z
.
Dla danych wejściowych:
5 3 6 4 7 3
poprawną odpowiedzią jest:
6
Autor zadania: Jakub Łącki.