# SBP-Program

## 30030 prime factorization

What is the prime factorization of 30030?

### Find the prime factorization of 30030

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

 30030

30030 is divisible by 30

30030 : 30 =
30030 : (2 * 3 * 5) = 1001

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

 30030 2 * 3 * 5 1001

2, 3 and 5 are prime numbers.

1001 is not a prime number.

1001 is divisible by 13:

1001 : 13 = 77

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

 30030 2 * 3 * 5 1001 13 77

77 is divisible by 7:

77 : 7 = 11

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

 30030 2 * 3 * 5 1001 13 77 7 11

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

11 : 11 = 1

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

 30030 2 * 3 * 5 1001 13 77 7 11 11 1

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

Therefore, the prime factorization of 30030 is

30030 =
2 * 3 * 5 * 7 * 11 * 13

So, the prime factors of 30030 are

2, 3, 5, 7, 11, 13