SBP-Program

f

tw

in

557566 prime factorization

What is the prime factorization of 557566?

Find the prime factorization of 557566

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

557566  

557566 is divisible by 17

557566 : 17 = 32798

We write 17 (the divisor) to the right of the line and 32798 to the left of the line:

557566  17
 32798  

17 is a prime number.

See Prime numbers 1 through 100.

32798 is not a prime number.

32798 is divisible by 2

32798 : 2 = 16399

See Divisibility criteria for 2.

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

557566  17
 32798   2
 16399  

16399 is divisible by 23:

16399 : 23 = 713

We write 23 (the divisor) to the right of the line and 713 to the left of the line:

557566  17
 32798   2
 16399  23
   713  

713 is divisible by 23:

713 : 23 = 31

We write 23 (the divisor) to the right of the line and 31 to the left of the line:

557566  17
 32798   2
 16399  23
   713  23
    31  

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

31 : 31 = 1

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

557566  17
 32798   2
 16399  23
   713  23
    31  31
     1 

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

Therefore, the prime factorization of 557566 is

557566 =
2 * 17 * 23 * 23 * 31

The prime factorization of 557566 using exponents

557566 =
2 * 17 * 232 * 31

So, the prime factors of 557566 are

2, 17, 23, 23, 31