The fundamental theory of arithmetic states that every number greater than 1 is either a prime number or composed by a unique product of prime numbers. The unique collection of primes associated with a number is called the prime factorization of the number.