void nr_div_imp(int n, int &div)
{
    div = 1;

    int d = 3;

    while(n % 2 == 0)
    {
        n /= 2;
    }

    while(n > 1)
    {
        int p = 0;

        while(n % d == 0)
        {
            p++;
            n /= d;
        }

        if(p)
        {
            div *= (p + 1);
        }

        if(d * d <= n)
        {
            d += 2;
        }
        else
        {
            d = n;
        }
    }
}