The prime factorization of 73872 is:
$$ 73872 = 2\cdot2\cdot2\cdot2\cdot3\cdot3\cdot3\cdot3\cdot3\cdot19 $$Which is the same as :
$$ 73872 = 2^{4}\cdot3^{5}\cdot19 $$Prime factorization can be nicely visualized by creating a factorization tree.
| 73872 can be written as 2 × 36936. |
|
| 36936 can be written as 2 × 18468. |
|
| 18468 can be written as 2 × 9234. |
|
| 9234 can be written as 2 × 4617. |
|
| 4617 can be written as 3 × 1539. |
|
| 1539 can be written as 3 × 513. |
|
| 513 can be written as 3 × 171. |
|
| 171 can be written as 3 × 57. |
|
| 57 can be written as 3 × 19. |
|
| The end nodes are the prime factors of the number 73872. |
|