The prime factorization of 37968 is:
$$ 37968 = 2\cdot2\cdot2\cdot2\cdot3\cdot7\cdot113 $$Which is the same as :
$$ 37968 = 2^{4}\cdot3\cdot7\cdot113 $$Prime factorization can be nicely visualized by creating a factorization tree.
| 37968 can be written as 2 × 18984. |
|
| 18984 can be written as 2 × 9492. |
|
| 9492 can be written as 2 × 4746. |
|
| 4746 can be written as 2 × 2373. |
|
| 2373 can be written as 3 × 791. |
|
| 791 can be written as 7 × 113. |
|
| The end nodes are the prime factors of the number 37968. |
|