Common Board @ Timus Online Judge

Help !!! Help !!! With an easy question !!!

Posted by Romanchik Vitaly 13 Aug 2002 16:39

How can i Find the count of All divisors of integer !!!

Re: Help !!! Help !!! With an easy question !!!

Posted by Vladimir Milenov Vasilev 13 Aug 2002 20:52

If p=x1^a1*x2^a2*...*xn^an,the count of all divisors of n equals to
count(n)=(a1+1)*(a2+1)*...*(an+1)

Thanks !!!

Posted by Romanchik Vitaly 13 Aug 2002 21:52

> If p=x1^a1*x2^a2*...*xn^an,the count of all divisors of n equals to
> count(n)=(a1+1)*(a2+1)*...*(an+1)