#include <iostream>
#include <vector>

using namespace std;

// 1/7 2/3; 3+14/21=17/21 if(21%3==0 && 17%(21/3)==0)

int main(){// j/i
    int c=0;

    vector<vector<vector<vector<bool> > > > checker(16, vector<vector<vector<bool> > >(16, vector<vector<bool> >(16, vector<bool>(16, false))));

    for(int i1=2; i1<=15; i1++){
        for(int j1=0; j1<i1; j1++){
            for(int i2=2;i2<=15;i2++){
                for(int j2=0; j2<i2; j2++){
                    int a=i1*i2;
                    int b=j2*i1+j1*i2;
                    if((a%3==0 && b%(a/3)==0) || (b%a==0) ){
                        checker[j1][i1][j2][i2]=true;
                        checker[j2][i2][j1][i1]=true;
                    }
                }
            }
        }
    }

    vector<vector<int> > counter(16, vector<int>(16, 0));

    int n;
    cin>>n;

    int a,b;
    for(int i=0; i<n; i++){
        cin>>a>>b;
        counter[a-(a/b)*a][b]++;
    }

    int ans=0;
    int ans2=0;

    for(int i1=2; i1<=15; i1++){
        for(int j1=0; j1<i1; j1++){
            for(int i2=2;i2<=15;i2++){
                for(int j2=0; j2<i2; j2++){
                    if(checker[j1][i1][j2][i2]){
                        if(i1==i2 && j1==j2){
                            ans2+=(counter[j1][i1]*(counter[j1][i1]-1))/2;
                        }
                        else{
                            ans+=counter[j1][i1]*counter[j2][i2];
                        }
                    }
                }
            }
        }
    }
    cout<<ans/2+ans2;
}