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=360n = 360

23×32×5\displaystyle 2^{3} \times 3^{2} \times 5

Index form

23×32×5\displaystyle 2^{3} \times 3^{2} \times 5

Expanded

2×2×2×3×3×5\displaystyle 2 \times 2 \times 2 \times 3 \times 3 \times 5

Number of factors

24\displaystyle 24
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.

    360÷2=180180÷2=9090÷2=4545÷3=1515÷3=55÷5=1\begin{gathered} 360 \div 2 = 180 \\ 180 \div 2 = 90 \\ 90 \div 2 = 45 \\ 45 \div 3 = 15 \\ 15 \div 3 = 5 \\ 5 \div 5 = 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.

    360=2×2×2×3×3×5=23×32×5\begin{aligned} 360 &= 2 \times 2 \times 2 \times 3 \times 3 \times 5 \\ &= 2^{3} \times 3^{2} \times 5 \end{aligned}
  3. Result

    So the prime factorisation of 360360 is 23×32×52^{3} \times 3^{2} \times 5.

Worked examples