Stie cumva cineva ce are testul 9?
E singurul pe care iau Incorect 

imi puteti da si mie un indiciu?
chiar nu reusesc sa ma prind...

Am facut problema cum scrie in articol,insa iau TLE.
Ma poate ajuta cineva ?

#include <fstream>
#include <cmath>

using namespace std;
long int t,n,x,k,y,nr,i,v[50500],a[50500],x1,yy;
int main()
{
    ifstream f("divmul.in");
    ofstream g("divmul.out");
    f>>t;
    for(k=1;k<=t;k++)
    {
        f>>x>>y;x1=x;yy=y;nr=0;
        for(i=2;i<=sqrt(x) && x1>1;i++)
            while(x1%i==0) v++,x1/=i;
        if(x1==x) v[x1]=1;
        for(i=2;i<=sqrt(y) && yy>1;i++)
        {
            if(v) a=v,yy/=pow(i,v);
            while(yy%i==0) a++,yy/=i;
            if(a>v) nr++;
            a=0;v=0;
        }
        g<<(1 << nr)<<'\n';
    }
    f.close();g.close();
    return 0;
}

am trimis din greseala sursa unei alte probleme si evaluatorul imi arata "in asteptare" si nu pot sa mai trimit surse 
Ma poate ajuta cineva?