What is the largest prime factor of 8888888899999999?
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.
Prime factorization of 8888888899999999 is:
1 1 × 7 3 × 1 0 1 × 1 3 7 × 1 5 2 9 9 × 5 2 2 9 1
Largest prime factor is 5 2 2 9 1
8 8 8 8 8 8 8 8 9 9 9 9 9 9 9 9 = 1 1 1 1 1 1 1 1 × 8 0 0 0 0 0 0 0 9 =
= ( 1 1 × 7 3 × 1 0 1 × 1 3 7 ) × ( 1 5 2 9 9 × 5 2 2 9 1 )
Hence, our answer should be:
5 2 2 9 1
Problem Loading...
Note Loading...
Set Loading...
The number 8 8 8 8 8 8 8 8 9 9 9 9 9 9 9 9 consists of 8 8 s and 8 9 s , making it divisible by 1 1 based on the divisibility rule. This results in 8 0 8 0 8 0 8 0 9 0 9 0 9 0 9 = 1 0 1 0 1 0 1 ⋅ 9 + 1 0 1 0 1 0 1 ⋅ 8 ⋅ 1 0 8 = 1 0 1 0 1 0 1 ⋅ ( 9 + 8 0 0 0 0 0 0 0 0 0 ) = ( 1 0 1 ⋅ ( 1 + 1 0 4 ) ⋅ ( 8 0 0 0 0 0 0 0 0 9 ) = 1 0 1 ⋅ 1 0 0 0 1 ⋅ 8 0 0 0 0 0 0 0 0 9 From there, I wrote a program to find the prime factors of the remaining terms and got 1 0 0 0 1 = 7 3 ⋅ 1 3 7 and 8 0 0 0 0 0 0 0 0 9 = 1 5 2 9 9 ⋅ 5 2 2 9 1 . In these prime factors, 5 2 2 9 1 is the biggest, thus, the answer is 5 2 2 9 1