From 11:00PM PDT on Friday, July 1 until 5:00AM PDT on Saturday, July 2, the Shmoop engineering elves will be making tweaks and improvements to the site. That means Shmoop will be unavailable for use during that time. Thanks for your patience!

# Prime Factorization

Prime factorization is the process of breaking down a number into its prime factors.

Say what?

Ok, let's break that statement down:

• Prime number: a number that is only divisible by one and itself.
• 3 is only divisible by 1 and 3, so (spoiler alert!) it's prime
• 4, however, is divisible by 1, 2, and 4. It's not prime
• The first ten prime numbers are 2, 3, 5, 7, 11, 13, 17, 19, 23, and 29
• Factor: a number that can be divided into another number. For example 1, 2, 3, 4, 6, and 12 are all the factors of 12.

How to Do It

Here's a nice way to visualize factors: a factor tree. Start by finding any factor of the number at top. Circle the factor if it's a prime number. That branch ends right there. Otherwise, keep factoring each branch down until all of the branches end in circles (that is, prime numbers).

You can check your answer by multiplying all the prime factors together.