Problema: Eratostene6 / 
Autor: Cerința
Se dă un şir format din n numere naturale, a1, a2, …, an. O pereche ( ai, aj), unde i<j, se numeşte eratostenică dacă i divide pe j şi ai divide pe aj. Determinaţi câte perechi eratostenice conţine şirul dat.
Date de intrare
Fișierul de intrare eratostene6.in conține pe prima linie numărul n, iar pe a doua linie n numere naturale separate prin spații.
Date de ieșire
Fișierul de ieșire eratostene6.out va conține pe prima linie numărul perechilor eratostenice din şirul dat.
Restricții și precizări
2 ≤ n ≤ 100.0000 ≤ a1,a2, …,an≤ 1.000
Exemplu:
eratostene6.in
4 2 3 0 6
eratostene6.out
3
Explicație
Cele 3 perechi eratostenice sunt: (2,0), (2,6), (3,6).
