Q: What are the prime factors of the number 45,775,368?

 A: 2, 3, 47, 167

Why are those the prime factors of the number 45,775,368?

Prime factors are the prime numbers that can be multipled together to equal the original number. You find the factors by dividing by prime numbers. It is best shown by creating a Factor Tree.

Factor Tree for the number 45,775,368

45,775,368
Factor Arrows
222,887,684
Factor Arrows
211,443,842
Factor Arrows
25,721,921
Factor Arrows
31,907,307
Factor Arrows
3635,769
Factor Arrows
3211,923
Factor Arrows
370,641
Factor Arrows
323,547
Factor Arrows
37,849
Factor Arrows
47167

The numbers in bold above are the prime factors. If there are multiples, you only count them one time. This leads us to our prime factors of:

2, 3, 47, 167

We can check our work by multiplying all of the prime factors together: 2 x 2 x 2 x 3 x 3 x 3 x 3 x 3 x 3 x 47 x 167 = 45,775,368

This can also be written as 23 x 36 x 471 x 1671 = 45,775,368

If you would like to know more, or need additional explanation, please review our prime factorization explanation.


More Examples

Here are some more numbers to try:

Try the factor calculator

Explore more about the number 45,775,368:


Ask a Question