A cool name

Level 2

Let N N denote the smallest positive integer which has exactly 200 200 divisors (inclusive of 1 1 and itself). What is the sum of digits of N N ?


The answer is 36.

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

Oliver Welsh
Feb 1, 2014

Notice that 200 = 2 3 5 2 200 = 2^3 * 5^2 . Thus we can say that the N N will be in the form a 1 x 1 a 2 x 2 a 3 x 3 a_1^{x_1} * a_2^{x_2} * a_3^{x_3} * \dots such that a k a_k is prime and ( x 1 + 1 ) ( x 2 + 1 ) ( x 3 + 1 ) = 200 (x_1 + 1) * (x_2 + 1) * (x_3 + 1) * \dots=200 (so that N N has 200 200 factors by the product law). We need to minimise N N , and this occurs when N = 2 4 3 4 5 7 11 = 498960 N = 2^4 * 3^4 * 5 * 7 * 11 = 498960 since ( 4 + 1 ) ( 4 + 1 ) ( 1 + 1 ) ( 1 + 1 ) ( 1 + 1 ) = 200 (4 + 1) * (4+1) * (1+1)* (1+1)* (1+1) = 200 . Hence, the digit sum of N N is 4 + 9 + 8 + 9 + 6 + 0 = 36 4 + 9 + 8 + 9 + 6 + 0 = \fbox{36}

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...