# SBP-Program

## 42964 prime factorization

What is the prime factorization of 42964?

### Find the prime factorization of 42964

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

 42964

42964 is divisible by 4

42964 : 4 =
42964 : (2 * 2) =
10741

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

 42964 2 * 2 10741

2 is a prime number.

10741 is not a prime number.

10741 is divisible by 23

10741 : 23 = 467

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

 42964 2 * 2 10741 23 467

23 is a prime number.

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

467 : 467 = 1

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

 42964 2 * 2 10741 23 467 467 1

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

Therefore, the prime factorization of 42964 is

42964 =
2 * 2 * 23 * 467

The prime factorization of 42964 using exponents

42964 = 22 * 23 * 467

So, the prime factors of 42964 are

2, 2, 23, 467