Prime factorization is finding the prime number that will factor the number exactly. The prime factorization of a positive integer is a list of the integer's prime factors, together with their multiplicities. So, the prime factorization of 500 would be:
2^2 x 5^3 = 500
