E - Jilila

Cerință

Se dă un șir $a$ de $N$ elemente.

Se defintește:
$f(x) = \begin{cases} 1 &\text{dacă } x = 1 \\ 1 + f(\lfloor \sqrt{x} \rfloor) &\text{dacă } x > 1 \end{cases}$

Să se calculeze: $\sum_{i=1}^N \sum_{j=i}^N f(\sum_{k=i}^j a_k)$.

Date de intrare

Pe prima linie se află $N$, iar pe a doua linie șirul $a$.

Date de ieșire

Se va afișa suma cerută.

Restricții și precizări

• $1 \leq N, a_i \leq 2 \cdot 10^6$
• Pentru $70$ de puncte $1 \leq N, a_i \leq 2 \cdot 10^5$
• Se recomandă folosirea următoarei secvențe de cod pentru o citire rapidă:

ios_base::sync_with_stdio(false);
cin.tie(0);

Exemplul 1

stdin

2
1 3

stdout

6

Exemplul 2

stdin

8
123 423 12 48 1 2 3 99999

stdout

160