#include<iostream>
 #include<cstdio>
 #include<cstring>
 #include<string>
 using namespace std;
 const int maxn=10005;
  int A[maxn];

 int  main()
 {
     int n;
     int ant;
     int ss;

     while(~scanf("%d",&n))
     {
         ant=0;
         for(int i=1;i<=n;i++)
            scanf("%d",&A[i]);
         for(int i=1;i<n;i++)
         {
             ss=0;
             for(int j=n;j>i;j--)
                   if(A[j]%A[i]==0)   ss=j;
                    ant+=ss;

         }
         printf("%d\n",ant);
     }
     return 0;
 }