== include(page="template/taskheader" task_id="gcdseq") ==

Gojo are in faţa lui un şir de $N$ păpuşi cu diverse înălţimi *distincte*. Gojo vinde căte o subsecvenţă continuă de păpuşi odată. O subsecvenţă continuă de lungime $L$ cu înălţimea maximă egală cu $M$ se vinde cu preţul de $G$ lei, unde $G$ este cel mai mare divizor comun al lui $L$ şi $M$. Gojo a primit dintr-o dată o grămadă de comenzi, câte una pentru fiecare subsecvenţă continuă posibilă. El se întreabă acum: care e suma preţurilor comenzilor ce le-am primit?

Poveste şi cerinţă...

h2. Date de intrare

Fişierul de intrare $gcdseq.in$ conţine pe primul rând pe $N$, numărul de păpuşi, şi pe al doilea rând înălţimile păpuşilor.

Fişierul de intrare $gcdseq.in$ ...

h2. Date de ieşire

În fişierul de ieşire $gcdseq.out$ se va afişa suma cerută, modulo $10^9^+7$.

În fişierul de ieşire $gcdseq.out$ ...

h2. Restricţii

* $1 ≤ N ≤ 100 000$.
* $1 ≤ înălţimea unei păpuşi ≤ 400 000$.
* Pentru 10 puncte, $N ≤ 100$.
* Pentru alte 20 de puncte, $N ≤ 1 000$.

* $... ≤ ... ≤ ...$

h2. Exemplu
table(example). |_. gcdseq.in |_. gcdseq.out |

| 5
1 2 3 4 5
|26
|
| 10
1 5 3 2 4 6 9 8 7 10
| 107
|

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.
|

h3. Explicaţie

Pentru primul test, preţul subsecvenţelor de lungime 1 este 1; al subsecvenţelor de lungime 2 sunt $gcd(2, 2) = 2, gcd(2, 3) = 1, gcd(2, 4) = 2, gcd(2, 5) = 1$; al subsecvenţelor de lungime 3 sunt $gcd(3, 3) = 3, gcd(3, 4) = 1, gcd(3, 5) = 1$; al subsecvenţelor de lungime 4 sunt $gcd(4, 4) = 4, gcd(4, 5) = 1$; şi preţul subsecvenţei unice de lungime 5 este $gcd(5, 5) = 5$. Astfel rezultatul este $5 * 1 + 2 + 1 + 2 + 1 + 3 + 1 + 1 + 4 + 1 + 5 = 26$.

...

== include(page="template/taskfooter" task_id="gcdseq") ==