Rezolvare PBinfo #4105

Cerinţa

Se dă un vector cu n numere naturale. Să se determine câte dintre perechile de elemente din vector au același număr de divizori.

Date de intrare

Programul citește de la tastatură numărul n, iar apoi n numere naturale, separate prin spaţii, reprezentând elementele vectorului.

Date de ieşire

Programul afișează pe ecran numărul c, reprezentând valoarea cerută.

Restricţii şi precizări

• 1 ≤ n ≤ 1000
• elementele vectorului vor fi cuprinse între 1 și 1.000.000.000

Exemplu:

Intrare

6
13 3 8 7 9 25

Ieșire

4

Explicație

Perechile de elemente cu același număr de divizori sunt:
13 3 – cu câte 2 divizori fiecare
13 7 – cu câte 2 divizori fiecare
3 7 – cu câte 2 divizori fiecare
9 25 – cu câte 3 divizori fiecare