#P10907. [2015杭电多校]OO’s Sequence

    ID: 10049 传统题 1000ms 256MiB 尝试: 1 已通过: 1 难度: 5 上传者: 标签>CF1700普及+/提高-贡献法倍数枚举乘法原理

[2015杭电多校]OO’s Sequence

OO’s Sequence

Problem Description

OO has got a array A of size n ,defined a function f(l,r) represent the number of i (l<=i<=r) , that there's no j(l<=j<=r,j<>i) satisfy a i mod a j =0,now OO want to know $$\sum_{i=1}^{n}\sum_{j=i}^{n}f(i,j) \ mod \ (10^{9}+7).$$

Input

There are multiple test cases. Please process till EOF. In each test case: First line: an integer n(n<=10^5) indicating the size of array Second line:contain n numbers ai(0<ai<=10000)

Output

For each tests: ouput a line contain a number ans.

Sample Input

5
1 2 3 4 5

Sample Output

23

Author

FZUACM

Source

2015 Multi-University Training Contest 1