Be Geeks!#9760
La banda musical Be Geeks! fue acertadamente nombrada, ya que todos sus miembros son auténticos geeks de las matemáticas. Entre otras cosas, disfrutan explorando diversas propiedades de las secuencias de números enteros. Echemos un vistazo a uno de los temas que ha despertado su interés.
Sea una secuencia no vacía de números enteros positivos: A = (a_1, a_2, \ldots, a_n).
Para cualquier par de índices 1 \le i \le j \le n, se define:
Finalmente, se define como la suma de P(i,j) sobre todos los pares de índices 1 \le i \le j \le n:
Aquí, denota el máximo común divisor de los números dados.
La primera línea contiene un número entero n~(1 \le n \le 2 \cdot 10^5).
La segunda línea contiene números enteros a_1, a_2, \ldots, a_n~(1 \le a_i \le 10^9).
Imprime el valor de módulo 10^9 + 7.
Ejemplo 1
Ejemplo 2