Number of factors

**topsquark** · May 6th 2008, 04:36 AM

The number 12 is the smallest number with 6 distinct factors: 1, 2, 3, 4, 6, and 12. Find the smallest number that has 24 distinct factors.

Now, I can do this given some time and trial and error. What I am interested in knowing is if there is a more "constructive" way to do this? I can't seem to think of one.

Thanks!

-Dan

**mr fantastic** · May 6th 2008, 04:44 AM

Originally Posted by topsquark

The number 12 is the smallest number with 6 distinct factors: 1, 2, 3, 4, 6, and 12. Find the smallest number that has 24 distinct factors.

Now, I can do this given some time and trial and error. What I am interested in knowing is if there is a more "constructive" way to do this? I can't seem to think of one.

Thanks!

-Dan

The numbers you mention are called highly composite numbers.

This link might be of interest: Highly composite number - Wikipedia, the free encyclopedia

And this link has an algorithm: http://wwwhomes.uni-bielefeld.de/ach...anuscript3.pdf

**CaptainBlack** · May 6th 2008, 06:02 AM

Originally Posted by topsquark

The number 12 is the smallest number with 6 distinct factors: 1, 2, 3, 4, 6, and 12. Find the smallest number that has 24 distinct factors.

Now, I can do this given some time and trial and error. What I am interested in knowing is if there is a more "constructive" way to do this? I can't seem to think of one.

Thanks!

-Dan

Consider the prime decomposition of a number $n$ :

$<br /> n=p_1^{k_1}...p_m^{k_m}<br />$
Then the number of factors of $n$ is $\prod_{i=1}^m(k_i+1)$

From here it is easy.

RonL

Thread: Number of factors

LinkBack

Thread Tools

Display

Number of factors

Similar Math Help Forum Discussions

Question about Properties of Mersenne Number Factors

factors of a number

Is there a relation between prime factors and total factors?

How do you determine the total amount of positive factors of a number

help please, number of factors

Search Tags