Fişierul intrare/ieşire:	pcost.in, pcost.out	Sursă	ad-hoc
Autor	Mihai Calancea	Adăugată de	Mihai Calancea •klamathix
Timp execuţie pe test	0.1 sec	Limită de memorie	20480 kbytes
Scorul tău	N/A	Dificultate	N/A

Vezi solutiile trimise | Statistici

Pcost

Fie 2 numere naturale, A si B. Fie p1, p2... pk, factorii primi comuni din descompunerea numerelor A si B. Definim functia pcost(A , B) = p1² + p2² + ... pk².

Fie o secventa de N numere naturale si fie S suma valorilor functiei pcost aplicata pe oricare 2 elemente din secventa.

Care este valoarea lui S?

Date de intrare

Fişierul de intrare pcost.in contine pe prima sa linie numarul N.
A doua linie contine N numere naturale.

Date de ieşire

În fişierul de ieşire pcost.out se va afla valoarea numarului S.

Restricţii

• 1 ≤ N ≤ 10000
• Valorile elementelor din secventa sunt ≤ 10⁶.
• Atentie! Exista posibilitatea ca raspunsul sa nu se incadreze in tipul de date int. Va rugam sa folositi tipul long long.

Exemplu

Cum se trimit solutii?