Decompose any number into its prime factors with an interactive factor tree, exponent notation, divisor count, sum of divisors, Euler's totient, composition bar, and full divisor table.
The **Prime Factorization Calculator** breaks any positive integer into its unique product of prime numbers — the fundamental theorem of arithmetic guarantees that every integer greater than 1 has exactly one such decomposition (up to order). This tool shows the result in compact exponent form, expands it into the full multiplication, and visualizes the process with a classic factor tree.
Beyond the factorization itself, the calculator derives several important number-theoretic quantities. The **number of divisors** τ(n) is computed from the exponents — just multiply each (exponent + 1) together. The **sum of divisors** σ(n) uses a well-known formula involving geometric series. **Euler's totient** φ(n) counts how many integers from 1 to n are coprime to n, a key concept in modular arithmetic and RSA encryption.
A colorful **composition bar** breaks the number visually into its prime parts, proportioned by logarithm so you can see relative prime weight at a glance. Toggle to the **divisor table** view to see every divisor with its quotient and primality status, sortable ascending or descending. Preset buttons load interesting numbers: powers of 2, highly composite numbers like 5040, and palindromic numbers like 9999. An expandable exponent summary connects each formula back to the prime factorization. Whether you are verifying homework, exploring number theory, or prepping for a math competition, this calculator lays bare the fundamental structure of any number.
This calculator is valuable when you need more than the final list of prime factors. It breaks a number into exponent form, expanded multiplication, and a factor tree, then uses that factorization to derive divisor count, divisor sum, Euler's totient, and the full divisor list. That makes it useful for homework, contest math, cryptography concepts, and checking number theory identities from one screen.
The supporting views are especially helpful for interpretation. The composition bar makes the prime structure visual, the factor tree shows how a composite number splits step by step, and the divisor table turns the abstract factorization into concrete factors you can inspect. It is a strong reference tool when you want to understand how a number is built, not just state its prime decomposition.
n = p₁^e₁ × p₂^e₂ × … × pₖ^eₖ (unique). τ(n) = ∏(eᵢ+1). σ(n) = ∏(pᵢ^(eᵢ+1)−1)/(pᵢ−1). φ(n) = n × ∏(1 − 1/pᵢ).
Result: 12 factors as 2² × 3.
Divide 12 by the smallest prime repeatedly: 12 = 2 × 6 and 6 = 2 × 3. The prime factors are therefore 2, 2, and 3, which combine into 2² × 3.
Prime factorization gives the most basic multiplicative description of a whole number. Once a number is written as a product of primes, many other properties become easier to compute. You can count divisors, add divisors, identify the largest prime factor, and test how the number behaves in modular arithmetic.
This calculator packages those relationships together, so the factorization becomes the starting point for broader analysis instead of the end of the problem.
If a number has prime factorization $p_1^{e_1} p_2^{e_2} cdots p_k^{e_k}$, then the number of divisors is found by multiplying $(e_i + 1)$ across all primes. The divisor-sum function uses a geometric-series expression for each prime power, and Euler's totient removes the proportion associated with each distinct prime factor.
The exponent summary table in this calculator helps connect each of those formulas directly to the actual factorization. That is useful when learning why the formulas work, not just memorizing them.
Different learners benefit from different views of the same number. The factor tree shows how the number can be split repeatedly into smaller factors until only primes remain. The divisor table shows every positive divisor and highlights which divisors are themselves prime. The composition bar gives a quick visual sense of how much of the number's structure comes from small or large prime factors.
Using these views together makes it easier to move between procedural factoring, symbolic formulas, and concrete divisor checks.
Prime factorization breaks a number into a product of prime numbers. For example, 60 = 2² × 3 × 5. Every integer greater than 1 has a unique prime factorization (Fundamental Theorem of Arithmetic), up to the order of the factors.
Divide by the smallest prime (2) repeatedly, then try 3, 5, 7, etc. For 60: 60÷2=30, 30÷2=15, 15÷3=5, 5÷5=1 → 2²×3×5.
They are used for finding GCD and LCM, simplifying fractions, studying divisor structure, and understanding topics such as modular arithmetic and RSA. Once the prime structure is known, many other number-theory formulas become straightforward to apply.
The Fundamental Theorem of Arithmetic states that every integer greater than 1 has a unique representation as a product of prime numbers, up to the order of the factors. This uniqueness is fundamental to number theory because it makes factor-based formulas dependable.
The GCD is the product of the common prime factors raised to their minimum powers. The LCM is the product of all prime factors raised to their maximum powers. This makes prime factorization a powerful tool for both because it reduces each problem to exponent comparisons.
A prime number is a natural number greater than 1 with exactly two divisors: 1 and itself. The first few primes are 2, 3, 5, 7, and 11, and 2 is the only even prime.