#include <iostream>

using namespace std;

int main(){
    int n;
    cin>>n;
    int queue[3];
    cin>>queue[0]>>queue[1]>>queue[2];

    int ans=0;
    int q2=0,q3=0,q6=0;
    for(int i=0;i<n-3;i++){
        if(queue[0]%6==0){
            q6++;
        }
        else if(queue[0]%3==0){
            q3++;
        }
        else if(queue[0]%2==0){
            q2++;
        }
        queue[0]=queue[1];
        queue[1]=queue[2];
        cin>>queue[2];
        ans+=q6;
        if(queue[2]%6==0){
            ans+=i+1-q6;
        }
        else if(queue[2]%3==0){
            ans+=q2;
        }
        else if(queue[2]%2==0){
            ans+=q3;
        }
    }
    cout<<ans;
}