# SBP-Program

## 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.

32798 is not a prime number.

32798 is divisible by 2

32798 : 2 = 16399

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