SBP-Program

f

tw

in

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.

See Prime numbers 1 through 1000.

513 is divisible by 3

513 : 3 = 171

See Divisibility criteria for 3.

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