Interactive Prime Factorization

This interactive generates the prime factorization tree for the given input number. The tree demonstrates how a number can be decomposed into a unique sequence of prime numbers (highlighted in green). This sequence of numbers is called the prime factorization of a number and is related to the Fundamental Theorem of Arithmetic. Each sequence is unique, meaning that no two numbers will have the same prime factorization. The product of the prime factorization of a number will always be equal to the number. Input is limited to the range [2,1000000].