Math Calculators, Lessons and Formulas

It is time to solve your math problem

mathportal.org

◀ back to index

Question

Find the prime factorization of number 416.

Answer

The prime factorization of 416 is:

$$ 416 = 2\cdot2\cdot2\cdot2\cdot2\cdot13 $$

Which is the same as :

$$ 416 = 2^{5}\cdot13 $$

Explanation

Prime factorization can be nicely visualized by creating a factorization tree.

416 can be written as 2 × 208.
  • 416
    • 2
    • 208
208 can be written as 2 × 104.
  • 416
    • 2
    • 208
      • 104
      • 2
104 can be written as 2 × 52.
  • 416
    • 2
    • 208
      • 104
        • 2
        • 52
      • 2
52 can be written as 2 × 26.
  • 416
    • 2
    • 208
      • 104
        • 2
        • 52
          • 26
          • 2
      • 2
26 can be written as 2 × 13.
  • 416
    • 2
    • 208
      • 104
        • 2
        • 52
          • 26
            • 2
            • 13
          • 2
      • 2
The end nodes are the prime factors of the number 416.
  • 416
    • 2
    • 208
      • 104
        • 2
        • 52
          • 26
            • 2
            • 13
          • 2
      • 2
This page was created using
Prime factorization calculator