#include <fstream>
using namespace std;
ifstream f("produs3.in");
ofstream g("produs3.out");
long long s=0;
int n,x,vr2,vr3,vr5,p2,p3,p5;
long long v[8];
int main()
{
    f>>n;
    for(int i=1;i<=n;i++)
    {
        f>>x;
        while(x%2==0)
            {vr2++; x/=2;}
        if(vr2%2==0) {p2=1; vr2=0;}
        else {p2=0; vr2=1;}

        while(x%3==0)
            {vr3++; x/=3;}
        if(vr3%2==0) {p3=1; vr3=0;}
        else {p3=0; vr3=1;}

        while(x%5==0)
            {vr5++; x/=5;}
        if(vr5%2==0) {p5=1; vr5=0;}
        else {p5=0; vr5=1;}
        v[p2*4+p3*2+p5*1]++;
    }
    for(int i=0;i<=7;i++)
    {
        if(v[i]>1)
            s+=(v[i]*(v[i]-1))/2;
    }
    s+=v[7];
    g<<s;
}