Rezolvare PBinfo #4110

Cerinţa

Se dă un vector cu n numere naturale. Să se determine câte dintre perechile de elemente din vector au aceeași sumă a divizorilor.

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
10 3 6 17 9 11

Ieșire

2

Explicație

Perechile de elemente cu aceeași sumă a divizorilor sunt sunt:
10 17 – cu suma 18
6 11 – cu suma 12