Fun Fact(or)

What is the largest prime factor of 12345654321?


The answer is 37.

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.

2 solutions

Chew-Seong Cheong
Sep 10, 2015

This is interesting.

12345654321 = 3 2 × 7 2 × 1 1 2 × 1 3 2 × 3 7 2 12345654321 = 3^2 \times 7^2 \times 11^2 \times 13^2 \times 37^2

Therefore, the largest prime factor is 37 \boxed{37}

Thanks! I thought of it first as 12345654321 = ( 111111 ) 2 12345654321=(111111)^2 . Now 111111 = 111000 + 111 111111=111000+111 = 1001 × 111 =1001\times111 . We have 111 = 3 × 37 111=3\times{37} and one might know the fun fact that 1001 = 7 × 11 × 13 1001=7\times{11}\times{13} .

Otto Bretscher - 5 years, 9 months ago

Log in to reply

Beautiful insight!

Chew-Seong Cheong - 5 years, 9 months ago

Same way Sir

Kushagra Sahni - 5 years, 9 months ago

Did the same!

A Former Brilliant Member - 5 years, 9 months ago

Sir, Why you are replacing with (111111)^2 ?

L i t t l e C u r i o u s ! ! ! \color{grey}{Little Curious !!! }

Syed Baqir - 5 years, 9 months ago

Log in to reply

I observe this fun fact: If you square the number x = 11...11 x=11...11 , with n n ones in a row, where n < 10 n<10 , then x 2 = 123... n . . . 321 x^2=123...n...321 : the digits go up to n n and then back down again. In this problem, n = 6 n=6 .

Otto Bretscher - 5 years, 9 months ago

Log in to reply

@Otto Bretscher hmm, wow nice sir.

Syed Baqir - 5 years, 9 months ago

Elegant indeed! Thank you

Rob Matuschek - 5 years, 8 months ago
Ramiel To-ong
Sep 15, 2015

37^2 is one of the factor of the number the greatest prime factor is 37

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...