MODVAL = 10**9 + 7
 
def gcd(a, b):
    return a if b==0 else gcd(b, a%b)
 
n = int(input())
a = [-1]+[int(w) for w in input().split()]
 
dp = [[0]*101 for i in range(n+1)]
 
for i in range(1, n+1):
    dp[i][a[i]] = 1
    for j in range(1, i):
        if a[i]<=a[j]:
            continue
        for k in range(a[j]+1):
            g = gcd(a[i], k)
            dp[i][g] += dp[j][k]
            if dp[i][g]>=MODVAL:
                dp[i][g] -= MODVAL
 
ans = 0
for i in range(1, n+1):
    ans += dp[i][1]
    if ans>=MODVAL:
        ans -= MODVAL
print(ans)

TU9EVkFMID0gMTAqKjkgKyA3CgpkZWYgZ2NkKGEsIGIpOgogICAgcmV0dXJuIGEgaWYgYj09MCBlbHNlIGdjZChiLCBhJWIpCgpuID0gaW50KGlucHV0KCkpCmEgPSBbLTFdK1tpbnQodykgZm9yIHcgaW4gaW5wdXQoKS5zcGxpdCgpXQoKZHAgPSBbWzBdKjEwMSBmb3IgaSBpbiByYW5nZShuKzEpXQoKZm9yIGkgaW4gcmFuZ2UoMSwgbisxKToKICAgIGRwW2ldW2FbaV1dID0gMQogICAgZm9yIGogaW4gcmFuZ2UoMSwgaSk6CiAgICAgICAgaWYgYVtpXTw9YVtqXToKICAgICAgICAgICAgY29udGludWUKICAgICAgICBmb3IgayBpbiByYW5nZShhW2pdKzEpOgogICAgICAgICAgICBnID0gZ2NkKGFbaV0sIGspCiAgICAgICAgICAgIGRwW2ldW2ddICs9IGRwW2pdW2tdCiAgICAgICAgICAgIGlmIGRwW2ldW2ddPj1NT0RWQUw6CiAgICAgICAgICAgICAgICBkcFtpXVtnXSAtPSBNT0RWQUwKCmFucyA9IDAKZm9yIGkgaW4gcmFuZ2UoMSwgbisxKToKICAgIGFucyArPSBkcFtpXVsxXQogICAgaWYgYW5zPj1NT0RWQUw6CiAgICAgICAgYW5zIC09IE1PRFZBTApwcmludChhbnMp

MwoxIDIgMw==

3
1 2 3