FPatrate

void patrate(int n,int &x,int &y)
{
    bool ok=true;
    for(int i=2;i*i<=n&&ok==true;++i)
        for(int j=i+1;i*i*j*j<=n&&ok==true;++j)
            if(i*i*j*j==n)
                ok=false,x=i,y=j;
    if(ok)
        x=0,y=0;
}