#include<cstdio>
int v[10001];
int main()
{
 int m,f,a,b,d,cb,p,q;
 freopen("pinex.in","r",stdin);
 freopen("pinex.out","w",stdout);
 scanf("%d",&m);
 for(f=1;f<=m;f++)
    {
     scanf("%d%d%d",&a,&b);
     d=2;
     cb=b;
     q=0;
     while(cb!=0)
          {
           p=0;
           while(cb%d==0)
                {
                 cb/=d;
                 p=1;
                }
           if(p==1)
              v[++q]=d;
          }
     for(i=0;i<(i<<q);i++)
        {
         nr=0;
         if(i==0)
            prod=1;
         else
            prod=v[i];
         for(j=1;j<k;j++)
            {
             if(i&(1<<j))
                {
                 nr++;
                 prod*=v[j];
                }
            }
         if(i%2==0)
            s+=a/prod;
         else
            s-=a/prod;
        }
    }
return 0;
}