int nr_div_imp(int n)
{
   int cnt=0,i;
   for(i=1; i*i<n; i++)//caut in intervalul [1,radical(n))
        if(n%i==0)
        {
            if(i%2!=0) cnt++; //divizor impar 
            if(n/i%2!=0) cnt++;// n/i e divizor impar
        }
    if(n%i==0 && i%2==1) cnt++;//pt radical din n (daca e divizor si impar)
    return cnt;
}