Prime Factorization Calculator

Break a whole number into primes and see the factor tree.

A whole number from 1 to 1 000 000 000 000

Try

Result

You enteredn=84n = 84

22×3×7\displaystyle 2^{2} \times 3 \times 7

Index form

22×3×7\displaystyle 2^{2} \times 3 \times 7

Expanded

2×2×3×7\displaystyle 2 \times 2 \times 3 \times 7

Number of factors

12\displaystyle 12
Show the work
  1. Repeated division by primes

    Divide by the smallest prime that goes in exactly, then repeat with the quotient until it reaches 11. The primes used are the prime factors.

    84÷2=4242÷2=2121÷3=77÷7=1\begin{gathered} 84 \div 2 = 42 \\ 42 \div 2 = 21 \\ 21 \div 3 = 7 \\ 7 \div 7 = 1 \end{gathered}
  2. Index notation (powers)

    Write the primes as a product, then collect equal primes: a prime used kk times is written pkp^{k}, which is shorter than repeating it.

    84=2×2×3×7=22×3×7\begin{aligned} 84 &= 2 \times 2 \times 3 \times 7 \\ &= 2^{2} \times 3 \times 7 \end{aligned}
  3. Result

    So the prime factorisation of 8484 is 22×3×72^{2} \times 3 \times 7.

Worked examples