# SBP-Program

## 6006 prime factorization

What is the prime factorization of 6006?

### Find the prime factorization of 6006

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

 6006

6006 is divisible by 11

6006 : 11 = 546

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

 6006 11 546

11 is a prime number.

546 is not a prime number.

546 is divisible by 7

546 : 7 = 78

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

 6006 11 546 7 78

78 is divisible by 6

78 : 6 =
78 : (2 * 3) = 13

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

 6006 11 546 7 78 2 * 3 13

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

13 : 13 = 1

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

 6006 11 546 7 78 2 * 3 13 13 1

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

Therefore, the prime factorization of 6006 is

6006 =
2 * 3 * 7 * 11 * 13

So, the prime factors of 6006 are

2, 3, 7, 11, 13