# SBP-Program

## 582958 prime factorization

What is the prime factorization of 582958?

### Find the prime factorization of 582958

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

 582958

582958 is divisible by 23

582958 : 23 = 25346

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

 582958 23 25346

23 is a prime number.

25346 is not a prime number.

25346 is divisible by 23

25346 : 23 = 1102

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

 582958 23 25346 23 1102

1102 is divisible by 19:

1102 : 19 = 58

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

 582958 23 25346 23 1102 19 58

58 is divisible by 2:

58 : 2 = 29

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

 582958 23 25346 23 1102 19 58 2 29

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

29 : 29 = 1

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

 582958 23 25346 23 1102 19 58 2 29 29 1

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

Therefore, the prime factorization of 582958 is

582958 =
2 * 19 * 23 * 23 * 29

The prime factorization of 582958 using exponents

582958 =
2 * 19 * 232 * 29

So, the prime factors of 582958 are

2, 19, 23, 23, 29