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

210\displaystyle 2^{10}

Index form

210\displaystyle 2^{10}

Expanded

2×2×2×2×2×2×2×2×2×2\displaystyle 2 \times 2 \times 2 \times 2 \times 2 \times 2 \times 2 \times 2 \times 2 \times 2

Number of factors

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

    1024÷2=512512÷2=256256÷2=128128÷2=6464÷2=3232÷2=1616÷2=88÷2=44÷2=22÷2=1\begin{gathered} 1024 \div 2 = 512 \\ 512 \div 2 = 256 \\ 256 \div 2 = 128 \\ 128 \div 2 = 64 \\ 64 \div 2 = 32 \\ 32 \div 2 = 16 \\ 16 \div 2 = 8 \\ 8 \div 2 = 4 \\ 4 \div 2 = 2 \\ 2 \div 2 = 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.

    1024=2×2×2×2×2×2×2×2×2×2=210\begin{aligned} 1024 &= 2 \times 2 \times 2 \times 2 \times 2 \times 2 \times 2 \times 2 \times 2 \times 2 \\ &= 2^{10} \end{aligned}
  3. Result

    So the prime factorisation of 10241024 is 2102^{10}.

Worked examples