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 1664.

Answer

The prime factorization of 1664 is:

$$ 1664 = 2\cdot2\cdot2\cdot2\cdot2\cdot2\cdot2\cdot13 $$

Which is the same as :

$$ 1664 = 2^{7}\cdot13 $$

Explanation

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

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