Consistent number of divisors

Let N N be any positive integer such that 18 N , 24 N , 27 N 18N, 24N, 27N all have the same number of positive divisors. Then M × N M \times N must also have the same number of positive divisors as 18 N , 24 N , 27 N , 18N, 24N, 27N, where M ( > 27 ) M\,(>27) is an integer.

Find M . M.


The answer is 512.

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

The positive integer l l has d ( l ) d(l) number of divisors. Let N = 2 x × 3 y × k N=2^x\times 3^y\times k where gcd ( 2 , k ) = 1 = gcd ( 3 , k ) = 1 \text{gcd}(2, k)=1=\text{gcd}(3,k)=1 . We can neglet the number of divisors of k k , since it appears exactly once in each equation. From that d ( 18 N ) = d ( 24 N ) d ( 2 × 3 2 × N ) = d ( 2 3 × 3 × N ) d ( 2 x + 1 × 3 y + 2 ) = d ( 2 x + 3 × 3 y + 1 ( x + 2 ) ( y + 3 ) = ( x + 4 ) ( y + 2 ) x y + 3 x + 2 y + 6 = x y + 2 x + 4 y + 8 x = 2 y + 2 \begin{aligned} d(18N) & = d(24N) \\ d(2\times 3^2\times N) & = d(2^3\times 3\times N) \\ d(2^{x+1}\times 3^{y+2}) & = d(2^{x+3}\times 3^{y+1} \\ (x+2)(y+3) & = (x+4)(y+2) \\ xy+3x+2y+6 & = xy+2x+4y+8 \\ x=2y+2 \end{aligned} Since d ( 18 N ) = d ( 27 N ) d(18N)=d(27N) , using a similar way we get the following: y + 2 = x y+2=x By adding the two last equations: x + y + 2 = x + 2 y + 2 0 = y \begin{aligned} x+y+2 & = x+2y+2 \\ 0 & = y \end{aligned} From that x = 2 x=2 and d ( 18 N ) = d ( 24 N ) = d ( 27 N ) = 12 d(18N)=d(24N)=d(27N)=12 Since M > 27 M>27 , it is clear that the minimum value of M M is 2 12 1 2 2^{12-1-2} .

Therefore the answer is 512 \boxed{512} .

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...