# SBP-Program

## 15939 prime factorization

What is the prime factorization of 15939?

### Find the prime factorization of 15939

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

 15939

15939 is divisible by 23

15939 : 23 = 693

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

 15939 23 693

23 is a prime number.

693 is not a prime number.

693 is divisible by 11:

693 : 11 = 63

We write 11 (the divisor) to the right of the line and 63 to the left of the line:

 15939 23 693 11 63

63 is divisible by 9:

63 : 9 =
63 : (3 * 3) = 7

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

 15939 23 693 11 63 3 * 3 7

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

7 : 7 = 1

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

 15939 23 693 11 63 3 * 3 7 7 1

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

Therefore, the prime factorization of 15939 is

15939 =
3 * 3 * 7 * 11 * 23

The prime factorization of 15939 using exponents

15939 =
32 * 7 * 11 * 23

So, the prime factors of 15939 are

3, 3, 7, 11, 23