Q: What are the prime factors of the number 16,076,736?

 A: 2, 3, 13, 19, 113

Why are those the prime factors of the number 16,076,736?

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 16,076,736

16,076,736
Factor Arrows
28,038,368
Factor Arrows
24,019,184
Factor Arrows
22,009,592
Factor Arrows
21,004,796
Factor Arrows
2502,398
Factor Arrows
2251,199
Factor Arrows
383,733
Factor Arrows
327,911
Factor Arrows
132,147
Factor Arrows
19113

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, 13, 19, 113

We can check our work by multiplying all of the prime factors together: 2 x 2 x 2 x 2 x 2 x 2 x 3 x 3 x 13 x 19 x 113 = 16,076,736

This can also be written as 26 x 32 x 131 x 191 x 1131 = 16,076,736

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 16,076,736:


Ask a Question