divizori cu descompunere in factori primi

@long long divizori(long long n)
{ long long div = 1, d = 2; while(n > 1) { if(n % d 0) { // cautam exponentul lui d long long e = 0; while(n % d 0) n /= d, e++; div *= e+1; } else d++;

if(d*d > n) // nu exista divizori in dreapta lui radical din n d = n; } return div; }@