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.000
• 0 ≤ 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).