"Double" Divisors

If a three-digit number a b c \overline{abc} has 28 positive divisors, how many positive divisors does the six-digit number a b c a b c \overline{abcabc} have?


The answer is 224.

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.

6 solutions

Pi Han Goh
Apr 7, 2014

Note that 28 = 2 × 14 = 4 × 7 = 2 × 2 × 7 28 = 2 \times 14 = 4 \times 7 = 2 \times 2 \times 7

If a b c \overline{abc} has only two distinct prime divisors, then its prime factorization is p 1 p 2 13 p_1 \cdot p_2^{13} or p 1 3 p 2 6 p_1^3 \cdot p_2^6 . Where p 1 p_1 and p 2 p_2 are distinct primes. But p 1 p 2 13 2 13 3 > 1000 p_1 \cdot p_2^{13} \geq 2^{13} \cdot 3 > 1000 and p 1 3 p 2 6 3 3 2 6 > 1000 p_1^3 \cdot p_2^6 \geq 3^3 \cdot 2^6 > 1000 which are invalid.

Thus a b c \overline{abc} must have 3 distinct prime divisors. 28 = p 1 p 2 p 3 6 28 = p_1 \cdot p_2 \cdot p_3^6 for distinct primes p 1 , p 2 , p 3 p_1, p_2, p_3 . And because p 1 p 2 p 3 6 2 6 3 5 = 960 p_1 \cdot p_2 \cdot p_3^6 \geq 2^6 \cdot 3 \cdot 5 = 960 and the second minimum value of p 1 p 2 p 3 6 p_1 \cdot p_2 \cdot p_3^6 is 2 6 3 7 > 1000 2^6 \cdot 3 \cdot 7 > 1000 . So a b c = 960 \overline{abc} = 960 only.

Therefore 960 = 2 6 3 5 960960 = 960 1001 = 2 6 3 5 7 11 13 960 = 2^6 \cdot 3 \cdot 5 \Rightarrow 960960 = 960 \cdot 1001 = 2^6 \cdot 3 \cdot 5 \cdot 7 \cdot 11 \cdot 13 . a b c a b c \overline{abcabc} has ( 6 + 1 ) ( 1 + 1 ) 5 = 224 (6+1)(1+1)^5 = \boxed{224} positive divisors.

Simple way:: 28 factors for abc. abcabc is 1001 x abc = 11 x 7 x 13 x abc. So Factors are 28 factors of abc + 28 of 7(abc) + 28 of 11(abc) + 28 of 13(abc) + + 28 of 7 x 11(abc) + 28 of 7 x 13(abc) + 28 of 13 x 11(abc) + 28 of 7 x 13x11(abc). That is 8 x 28 =224

Gowtham Amirthya - 7 years, 2 months ago

Log in to reply

It wouldn't work for a b c a b c a b c \overline{abcabcabc}

Pi Han Goh - 7 years, 1 month ago

Same approach as mine!

Kunal Joshi - 7 years, 2 months ago

Impeccable approach!

Eddie The Head - 7 years, 2 months ago

good...i like your explanations...it's nice job. thx

Ben Habeahan - 7 years, 1 month ago

Yes. A common mistake people made here is finding factors of 1001 a b c 1001*abc

Krishna Ar - 6 years, 7 months ago

but when we reach to the point that abcabc= 1001 * (abc) and then we factorize 1001 and get abcabc = 13 * 11 * 7 (abc). we know that abc has 28 factors and 7, 13 and 11 are getting it to be 31 factors in the case of abcabc.according to me abcbabc should have 31 factors. plz correct me if i am wrong.

akash deep - 7 years, 1 month ago

Log in to reply

the new factors of abcabc are not only 7 , 11 &13. All the 28 factors of abc are multiplied by each factor of 1001, i.e. 7 , 11 , 13 , 77 , 143 , 91 & 1001 , generating 196 new factors.

Hence 28 + 196 = 224 factors.

vipul soni - 7 years, 1 month ago
Antonio Giordano
Apr 7, 2014

abcabc=(1000abc)+abc=1001abc=7x11x13xabc. So we know that abc got 28 positive divisors and we have to multiply this number by the exponents+1 of 7, 11 and 13 obtaining: 28x(2x2x2)=224

You have not proved that a b c \overline{abc} is not divisible by 7 , 11 , 13 7,11,13 .

Pi Han Goh - 7 years, 2 months ago

Log in to reply

You're right! I'm new to this type of exercises and I always forget to prove or demonstrate some cases..

Antonio Giordano - 7 years, 2 months ago
Sahil Gohan
Apr 11, 2014

if a number has prime factors of the form (a^x),(b^y),(c^z)......and so on then the number of factors are (x+1) (y+1) (z+1)

eg = 12 = (2^2) 3......therefore number of factors of 12 are (3 2)= 6

1) abcabc = 1001*abc

2) abcabc = 7 11 13*abc

3) 7 cannot be divisors of abc because if they were then the minimum value of abc would be abc = (2^6) * (3) * (7) = 1344 which is not a 3 digit number.

4) similary even 11and 13 cant be divisors of abc

5) therefore total divisors of abcabc are 28 + (2 2 2) = 224

Gowtham Amirthya
Apr 13, 2014

Simple way:: 28 factors for abc. abcabc is 1001 x abc = 11 x 7 x 13 x abc. So Factors are 28 factors of abc + 28 of 7(abc) + 28 of 11(abc) + 28 of 13(abc) + + 28 of 7 x 11(abc) + 28 of 7 x 13(abc) + 28 of 13 x 11(abc) + 28 of 7 x 13x11(abc). That is 8 x 28 =224

Andrea Velasquez
Apr 13, 2014

By observation, the number of positive divisors to any number abcabc is 8 times the number of positive divisors to a number abc. So if abc has 28 divisors, abcabc has 28x8=224 divisors.

NO

>

no. not necessarily. for example you can see the case of 104 and 104104 etc.

Parthapratim Mali - 6 years, 7 months ago
Murlidhar Sharma
Apr 14, 2014

abcabc=1001 abc so number of divisors of abcabc is 28 2 2 2 as 1001 has 3 prime factors 7,11 and 13 each used once only.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...