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

Answer

The prime factorization of 16777216 is:

$$ 16777216 = 2\cdot2\cdot2\cdot2\cdot2\cdot2\cdot2\cdot2\cdot2\cdot2\cdot2\cdot2\cdot2\cdot2\cdot2\cdot2\cdot2\cdot2\cdot2\cdot2\cdot2\cdot2\cdot2\cdot2 $$

Which is the same as :

$$ 16777216 = 2^{24} $$

Explanation

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

16777216 can be written as 2 × 8388608.
  • 16777216
    • 2
    • 8388608
8388608 can be written as 2 × 4194304.
  • 16777216
    • 2
    • 8388608
      • 4194304
      • 2
4194304 can be written as 2 × 2097152.
  • 16777216
    • 2
    • 8388608
      • 4194304
        • 2
        • 2097152
      • 2
2097152 can be written as 2 × 1048576.
  • 16777216
    • 2
    • 8388608
      • 4194304
        • 2
        • 2097152
          • 1048576
          • 2
      • 2
1048576 can be written as 2 × 524288.
  • 16777216
    • 2
    • 8388608
      • 4194304
        • 2
        • 2097152
          • 1048576
            • 2
            • 524288
          • 2
      • 2
524288 can be written as 2 × 262144.
  • 16777216
    • 2
    • 8388608
      • 4194304
        • 2
        • 2097152
          • 1048576
            • 2
            • 524288
              • 262144
              • 2
          • 2
      • 2
262144 can be written as 2 × 131072.
  • 16777216
    • 2
    • 8388608
      • 4194304
        • 2
        • 2097152
          • 1048576
            • 2
            • 524288
              • 262144
                • 2
                • 131072
              • 2
          • 2
      • 2
131072 can be written as 2 × 65536.
  • 16777216
    • 2
    • 8388608
      • 4194304
        • 2
        • 2097152
          • 1048576
            • 2
            • 524288
              • 262144
                • 2
                • 131072
                  • 65536
                  • 2
              • 2
          • 2
      • 2
65536 can be written as 2 × 32768.
  • 16777216
    • 2
    • 8388608
      • 4194304
        • 2
        • 2097152
          • 1048576
            • 2
            • 524288
              • 262144
                • 2
                • 131072
                  • 65536
                    • 2
                    • 32768
                  • 2
              • 2
          • 2
      • 2
32768 can be written as 2 × 16384.
  • 16777216
    • 2
    • 8388608
      • 4194304
        • 2
        • 2097152
          • 1048576
            • 2
            • 524288
              • 262144
                • 2
                • 131072
                  • 65536
                    • 2
                    • 32768
                      • 16384
                      • 2
                  • 2
              • 2
          • 2
      • 2
16384 can be written as 2 × 8192.
  • 16777216
    • 2
    • 8388608
      • 4194304
        • 2
        • 2097152
          • 1048576
            • 2
            • 524288
              • 262144
                • 2
                • 131072
                  • 65536
                    • 2
                    • 32768
                      • 16384
                        • 2
                        • 8192
                      • 2
                  • 2
              • 2
          • 2
      • 2
8192 can be written as 2 × 4096.
  • 16777216
    • 2
    • 8388608
      • 4194304
        • 2
        • 2097152
          • 1048576
            • 2
            • 524288
              • 262144
                • 2
                • 131072
                  • 65536
                    • 2
                    • 32768
                      • 16384
                        • 2
                        • 8192
                          • 4096
                          • 2
                      • 2
                  • 2
              • 2
          • 2
      • 2
4096 can be written as 2 × 2048.
  • 16777216
    • 2
    • 8388608
      • 4194304
        • 2
        • 2097152
          • 1048576
            • 2
            • 524288
              • 262144
                • 2
                • 131072
                  • 65536
                    • 2
                    • 32768
                      • 16384
                        • 2
                        • 8192
                          • 4096
                            • 2
                            • 2048
                          • 2
                      • 2
                  • 2
              • 2
          • 2
      • 2
2048 can be written as 2 × 1024.
  • 16777216
    • 2
    • 8388608
      • 4194304
        • 2
        • 2097152
          • 1048576
            • 2
            • 524288
              • 262144
                • 2
                • 131072
                  • 65536
                    • 2
                    • 32768
                      • 16384
                        • 2
                        • 8192
                          • 4096
                            • 2
                            • 2048
                              • 1024
                              • 2
                          • 2
                      • 2
                  • 2
              • 2
          • 2
      • 2
1024 can be written as 2 × 512.
  • 16777216
    • 2
    • 8388608
      • 4194304
        • 2
        • 2097152
          • 1048576
            • 2
            • 524288
              • 262144
                • 2
                • 131072
                  • 65536
                    • 2
                    • 32768
                      • 16384
                        • 2
                        • 8192
                          • 4096
                            • 2
                            • 2048
                              • 1024
                                • 2
                                • 512
                              • 2
                          • 2
                      • 2
                  • 2
              • 2
          • 2
      • 2
512 can be written as 2 × 256.
  • 16777216
    • 2
    • 8388608
      • 4194304
        • 2
        • 2097152
          • 1048576
            • 2
            • 524288
              • 262144
                • 2
                • 131072
                  • 65536
                    • 2
                    • 32768
                      • 16384
                        • 2
                        • 8192
                          • 4096
                            • 2
                            • 2048
                              • 1024
                                • 2
                                • 512
                                  • 256
                                  • 2
                              • 2
                          • 2
                      • 2
                  • 2
              • 2
          • 2
      • 2
256 can be written as 2 × 128.
  • 16777216
    • 2
    • 8388608
      • 4194304
        • 2
        • 2097152
          • 1048576
            • 2
            • 524288
              • 262144
                • 2
                • 131072
                  • 65536
                    • 2
                    • 32768
                      • 16384
                        • 2
                        • 8192
                          • 4096
                            • 2
                            • 2048
                              • 1024
                                • 2
                                • 512
                                  • 256
                                    • 2
                                    • 128
                                  • 2
                              • 2
                          • 2
                      • 2
                  • 2
              • 2
          • 2
      • 2
128 can be written as 2 × 64.
  • 16777216
    • 2
    • 8388608
      • 4194304
        • 2
        • 2097152
          • 1048576
            • 2
            • 524288
              • 262144
                • 2
                • 131072
                  • 65536
                    • 2
                    • 32768
                      • 16384
                        • 2
                        • 8192
                          • 4096
                            • 2
                            • 2048
                              • 1024
                                • 2
                                • 512
                                  • 256
                                    • 2
                                    • 128
                                      • 64
                                      • 2
                                  • 2
                              • 2
                          • 2
                      • 2
                  • 2
              • 2
          • 2
      • 2
64 can be written as 2 × 32.
  • 16777216
    • 2
    • 8388608
      • 4194304
        • 2
        • 2097152
          • 1048576
            • 2
            • 524288
              • 262144
                • 2
                • 131072
                  • 65536
                    • 2
                    • 32768
                      • 16384
                        • 2
                        • 8192
                          • 4096
                            • 2
                            • 2048
                              • 1024
                                • 2
                                • 512
                                  • 256
                                    • 2
                                    • 128
                                      • 64
                                        • 2
                                        • 32
                                      • 2
                                  • 2
                              • 2
                          • 2
                      • 2
                  • 2
              • 2
          • 2
      • 2
32 can be written as 2 × 16.
  • 16777216
    • 2
    • 8388608
      • 4194304
        • 2
        • 2097152
          • 1048576
            • 2
            • 524288
              • 262144
                • 2
                • 131072
                  • 65536
                    • 2
                    • 32768
                      • 16384
                        • 2
                        • 8192
                          • 4096
                            • 2
                            • 2048
                              • 1024
                                • 2
                                • 512
                                  • 256
                                    • 2
                                    • 128
                                      • 64
                                        • 2
                                        • 32
                                          • 16
                                          • 2
                                      • 2
                                  • 2
                              • 2
                          • 2
                      • 2
                  • 2
              • 2
          • 2
      • 2
16 can be written as 2 × 8.
  • 16777216
    • 2
    • 8388608
      • 4194304
        • 2
        • 2097152
          • 1048576
            • 2
            • 524288
              • 262144
                • 2
                • 131072
                  • 65536
                    • 2
                    • 32768
                      • 16384
                        • 2
                        • 8192
                          • 4096
                            • 2
                            • 2048
                              • 1024
                                • 2
                                • 512
                                  • 256
                                    • 2
                                    • 128
                                      • 64
                                        • 2
                                        • 32
                                          • 16
                                            • 2
                                            • 8
                                          • 2
                                      • 2
                                  • 2
                              • 2
                          • 2
                      • 2
                  • 2
              • 2
          • 2
      • 2
8 can be written as 2 × 4.
  • 16777216
    • 2
    • 8388608
      • 4194304
        • 2
        • 2097152
          • 1048576
            • 2
            • 524288
              • 262144
                • 2
                • 131072
                  • 65536
                    • 2
                    • 32768
                      • 16384
                        • 2
                        • 8192
                          • 4096
                            • 2
                            • 2048
                              • 1024
                                • 2
                                • 512
                                  • 256
                                    • 2
                                    • 128
                                      • 64
                                        • 2
                                        • 32
                                          • 16
                                            • 2
                                            • 8
                                              • 4
                                              • 2
                                          • 2
                                      • 2
                                  • 2
                              • 2
                          • 2
                      • 2
                  • 2
              • 2
          • 2
      • 2
4 can be written as 2 × 2.
  • 16777216
    • 2
    • 8388608
      • 4194304
        • 2
        • 2097152
          • 1048576
            • 2
            • 524288
              • 262144
                • 2
                • 131072
                  • 65536
                    • 2
                    • 32768
                      • 16384
                        • 2
                        • 8192
                          • 4096
                            • 2
                            • 2048
                              • 1024
                                • 2
                                • 512
                                  • 256
                                    • 2
                                    • 128
                                      • 64
                                        • 2
                                        • 32
                                          • 16
                                            • 2
                                            • 8
                                              • 4
                                                • 2
                                                • 2
                                              • 2
                                          • 2
                                      • 2
                                  • 2
                              • 2
                          • 2
                      • 2
                  • 2
              • 2
          • 2
      • 2
The end nodes are the prime factors of the number 16777216.
  • 16777216
    • 2
    • 8388608
      • 4194304
        • 2
        • 2097152
          • 1048576
            • 2
            • 524288
              • 262144
                • 2
                • 131072
                  • 65536
                    • 2
                    • 32768
                      • 16384
                        • 2
                        • 8192
                          • 4096
                            • 2
                            • 2048
                              • 1024
                                • 2
                                • 512
                                  • 256
                                    • 2
                                    • 128
                                      • 64
                                        • 2
                                        • 32
                                          • 16
                                            • 2
                                            • 8
                                              • 4
                                                • 2
                                                • 2
                                              • 2
                                          • 2
                                      • 2
                                  • 2
                              • 2
                          • 2
                      • 2
                  • 2
              • 2
          • 2
      • 2
This page was created using
Prime factorization calculator