Be Geeks!#9760
Il gruppo musicale Be Geeks! è stato chiamato in modo azzeccato, poiché tutti i suoi membri sono dei veri e propri geek della matematica. Tra le altre cose, amano esplorare varie proprietà delle sequenze di numeri interi. Diamo un'occhiata a uno degli argomenti che ha catturato il loro interesse.
Sia una sequenza non vuota di interi positivi: A = (a_1, a_2, \ldots, a_n).
Per ogni coppia di indici 1 \le i \le j \le n, definiamo:
Infine, definiamo come la somma di P(i,j) su tutte le coppie di indici 1 \le i \le j \le n:
Qui, indica il massimo comun divisore degli interi dati.
La prima riga contiene un intero n~(1 \le n \le 2 \cdot 10^5).
La seconda riga contiene interi a_1, a_2, \ldots, a_n~(1 \le a_i \le 10^9).
Stampa il valore di modulo 10^9 + 7.
Esempio 1
Esempio 2