Fişierul intrare/ieşire:	divseq.in, divseq.out	Sursă	Algoritmiada 2016 - Runda 4 - Juniors
Autor	Mihai Calancea	Adăugată de	Mihai Calancea •klamathix
Timp execuţie pe test	0.375 sec	Limită de memorie	65536 kbytes
Scorul tău	N/A	Dificultate	N/A

Vezi solutiile trimise | Statistici

Divseq

Spunem că un şir de numere naturale este interesant dacă pentru oricare două numere distincte din acest şir, cel mai mic dintre ele îl divide pe cel mai mare. Dându-se un şir A de N elemente, ne întrebăm câte subsecvenţe ale sale sunt interesante.

Date de intrare

Fişierul de intrare divseq.in va conţine pe prima sa linie valoarea N. Cea de-a doua linie va conţine N numere naturale, elementele şirului A.

Date de ieşire

În fişierul de ieşire divseq.out se va afla o singură valoare, egală cu numărul de subsecvenţe ale lui A care sunt interesante, conform definiţiei din enunţ.

Restricţii

• 1 ≤ N ≤ 250.000
• 1 ≤ A[i] ≤ 10¹²

Exemplu

Cum se trimit solutii?