void putere(int n, int &d, int &p)
{
    d = 2;
    int dmaxi = 0,pmaxi = 0, nr, aux;
    while(d * d <= n){
            p = 0, nr = 1;
        if(n % d == 0){
            while(n % d == 0){
                p++;
                n /= d;
            }
            aux = p;
        while(aux){
            nr *= d;
            aux--;
        }

        if(dmaxi <= nr){
            dmaxi = d;
            pmaxi = p;
        }

        }

        d++;
    }
    d = dmaxi;
    p = pmaxi;
}