Start with the smallest prime number, 2
Divide the number by 2 if it is divisible
Keep dividing by 2 until it is no longer divisible
Move to the next prime number, 3
Divide by 3 as many times as possible
Continue with the next prime numbers in order
Stop when the remaining number becomes 1
If the remaining number is greater than 1, it is also a prime factor
List all prime numbers used in the division process
The complete list of these primes is the prime factorization