There is an easy way to do this

Find the maximum power of 13 that divides 1000000 ! 1000000! perfectly.


The answer is 83332.

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

Curtis Clement
Mar 7, 2015

Firstly, we need to find the number of multiples of 13 that fit into 1 0 6 10^{6} , then add the multiples of 1 3 2 13^{2} (as we have not counted the second multiple of 13) and so on to give: n = 1 1 0 6 1 3 n = 76923 + 5917 + 455 + 35 + 2 + ( 0 + 0 + 0... ) = 83332 \displaystyle\sum_{n=1}^{\infty} \lfloor\frac{10^6}{13^n}\rfloor = 76923 +5917+455+35+2 + (0+0+0...) = \boxed{83332}

@Sharky Kesa were you talking of any other method to solve this?

Anik Mandal - 6 years, 3 months ago

Log in to reply

Nope, this is it.

Sharky Kesa - 6 years, 3 months ago

Argh, forgot to add the two! :P

Aaron Tsai - 4 years, 10 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...