Be Geeks!#9760
Giriş yap

Be Geeks!

1 saniye
128 megabayt
Çok zor

Be Geeks! müzik grubunun adı oldukça yerindeydi, çünkü tüm üyeleri gerçek birer matematik tutkunuydu. Diğer şeylerin yanı sıra, tamsayı dizilerinin çeşitli özelliklerini keşfetmekten hoşlanırlar. Onların ilgisini çeken konulardan birine bir göz atalım.

, pozitif tamsayılardan oluşan boş olmayan bir dizi olsun: A = (a_1, a_2, \ldots, a_n).

1 \le i \le j \le n koşulunu sağlayan herhangi bir indis çifti için şunları tanımlayalım:

G(i,j) = \gcd(a_i, a_{i+1}, \ldots, a_j), \\ M(i,j) = \max(a_i, a_{i+1}, \ldots, a_j), \\ P(i,j) = G(i,j) \cdot M(i,j).

Son olarak, 'yı 1 \le i \le j \le n koşulunu sağlayan tüm indis çiftleri üzerinden P(i,j)'nin toplamı olarak tanımlayalım:

F(A) = \sum_{1 \le i \le j \le n} P(i,j)

Burada , verilen tamsayıların en büyük ortak bölenini ifade eder.

Giriş

İlk satır bir n~(1 \le n \le 2 \cdot 10^5) tamsayısını içerir.

İkinci satır tane a_1, a_2, \ldots, a_n~(1 \le a_i \le 10^9) tamsayısını içerir.

Çıktı

değerinin 10^9 + 7 modunu yazdırın.

Örnekler

Örnek 1

Loading
Loading

Örnek 2

Loading
Loading