== include(page="template/taskheader" task_id="pericol") ==
Poveste şi cerinţă...
Avem o clasă cu $N$ elevi inventivi. Pentru fiecare dintre ei se cunoaşte un _coeficient de atitudine_ reprezentat printr-un număr natural nenul $v{~k~}$. Interacţiunile din cadrul grupului de elevi al clasei produc efecte secundare importante şi conducerea şcolii a definit o mărime scalară numită *indicator de pericol* care măsoară influenţa pe care un elev o are asupra celorlalţi elevi din clasă. *Indicatorul de pericol* asociat elevului $k$, $1 ≤ k ≤ N$, se obţine calculând cel mai mare divizor comun $d{~k, j~}$ pentru fiecare pereche $(v{~k~}, v{~j~}), 1 ≤ j ≤ N, j ≠ k$ şi apoi însumând valorile calculate.
h2. Cerinţă
Să se calculeze, pentru fiecare elev, *indicatorul de pericol* asociat lui.
h2. Date de intrare
Fişierul de intrare $pericol.in$ ...
În fişierul text $pericol.in$ pe prima linie se află numărul natural $N$. Pe a doua linie se află $N$ numere naturale nenule, separate prin câte un spaţiu, reprezentând _coeficienţii de atitudine_ ai celor $N$ elevi.
h2. Date de ieşire
În fişierul de ieşire $pericol.out$ ...
În fişierul text $pericol.out$ se vor scrie, pe prima linie, $N$ numere naturale, separate prin câte un spaţiu, al $k$-lea număr natural reprezentând *indicatorul de pericol* asociat celui de-al $k$-lea elev.
h2. Restricţii
* $... ≤ ... ≤ ...$
* $1 ≤ N ≤ 2 * 10^5^$
* $1 ≤ v{~k~} ≤ 10^7^, 1 ≤ k ≤ N$
* Pentru teste în valoare de 14 puncte $N ≤ 2.000$
* Pentru alte teste în valoare de 5 puncte $v{~k~} ≤ 2.000$
* Pentru alte teste în valoare de 39 de puncte $v{~k~} ≤ 2 * 10^6^$
h2. Exemplu
table(example). |_. pericol.in |_. pericol.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
| 6
2 3 4 5 6 4
| 8 7 10 5 10 10
|
h3. Explicaţie
...
De exemplu, *indicatorul de pericol* al celui de-al $5$-lea elev se calculează astfel:
$(2, 6) + (3, 6) + (4, 6) + (5, 6) + (4, 6) = 2 + 3 + 2 + 1 + 2 = 10$
== include(page="template/taskfooter" task_id="pericol") ==
