But what's a humble number? (1)

A humble number is a number that consists of prime factors which are less than 10.

How many humble numbers can divide 100 ! 100! ?

Try this too .


The answer is 2040850.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

1 solution

Efren Medallo
Jun 9, 2015

A humble number is a number whose prime factors are only 2 2 , 3 3 , 5 5 ,and 7 7 .

Thus, in 100 ! 100! , we get the number of factors of the largest humble number that can divide it. That is, if N N is the largest humble number that can divide 100 ! 100! , then

N = 2 97 × 3 48 × 5 24 × 7 16 N = 2^{97} \times 3^{48} \times 5^{24} \times 7^{16}

Each of these exponents were obtained by

n = 1 100 k n \large \sum_{n=1}^{\infty}\left \lfloor \frac{100}{k^{n}} \right \rfloor

with k = 2 , 3 , 5 , k = 2, 3, 5, and 7 7 .

Now, the number of factors of N N equals

( 97 + 1 ) × ( 48 + 1 ) × ( 24 + 1 ) × ( 16 + 1 ) = (97+1) \times (48+1) \times (24+1)\times (16+1) = the answer, 2040850 2040850 .

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...