Fişierul intrare/ieşire:pcost.in, pcost.outSursăad-hoc
AutorMihai CalanceaAdăugată deklamathixMihai Calancea klamathix
Timp execuţie pe test0.2 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/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) = p12 + p22 + ... pk2.

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 ≤ 106.
  • Atentie! Exista posibilitatea ca raspunsul sa nu se incadreze in tipul de date int. Va rugam sa folositi tipul long long.

Exemplu

pcost.inpcost.out
4
2 9 15 120
56
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?