#include<iostream>
 #include<math.h>
 #include<stdio.h>
 #include<algorithm>
 using namespace std;
 
 int a[10005];
 
 int main()
 {
     int n;
     while(scanf("%d",&n)!=EOF)
     {
         int count=0;
         for(int i=0;i<n;i++) cin>>a[i];
        for(int i=0;i<n-1;i++)
        {
            bool flag=false;
            for(int j=i+1;j<n;j++)
            {
                if(a[j]%a[i]==0)
                {
                    flag=true;
                    count+=j+1;
                    break;
                    }    
                if(!flag) count=count;
            }     
        }
        printf("%d\n",count);
     }
     return 0;
 }