# SBP-Program

## 4104 prime factorization

What is the prime factorization of 4104?

### Find the prime factorization of 4104

We draw a vertical line and write 4104 to the left of the line:

 4104

4104 is divisible by 8

4104 : 8 =
4104 : (2 * 2 * 2) =
513

We write (2 * 2 * 2) (the divisor) to the right of the line and 513 to the left of the line:

 4104 2 * 2 * 2 513

2 is a prime number.

513 is not a prime number.

513 is divisible by 3

513 : 3 = 171

We write 3 (the divisor) to the right of the line and 171 to the left of the line:

 4104 2 * 2 * 2 513 3 171

171 is divisible by 9

171 : 9 =
171 : (3 * 3) =
19

We write (3 * 3) (the divisor) to the right of the line and 19 to the left of the line:

 4104 2 * 2 * 2 513 3 171 3 * 3 19

19 is a prime number. 19 is divisible by itself and by 1. We divide 19 by 19:

19 : 19 = 1

and write 19 (the divisor) to the right of the line and 1 to the left of the line:

 4104 2 * 2 * 2 513 3 171 3 * 3 19 19 1

The numbers to the right of the line are prime factors of the number 4104.

Therefore, the prime factorization of 4104 is

4104 =
2 * 2 * 2 * 3 * 3 * 3 * 19

The prime factorization of 4104 using exponents

4104 =
23 * 33 * 19

So, the prime factors of 4104 are

2, 2, 2, 3, 3, 3, 19