# Prime Factorization

We can “factor” a number by writing it as a product of two integers – for example we can factor 16 as 2*8 or 4*4. A “prime factorization” is where each factor of a number is factored over and over again until all the factors are prime numbers. For example the prime factorization of 16 is 2*2*2*2. While you can usually factor many numbers different ways, every integer only has one prime factorization.