Prime factorization of 28202820

The calculator will find the prime factorization of 28202820, with steps shown.

If the calculator did not compute something or you have identified an error, or you have a suggestion/feedback, please contact us.

Your Input

Find the prime factorization of 28202820.

Solution

Start with the number 22.

Determine whether 28202820 is divisible by 22.

It is divisible, thus, divide 28202820 by 2{\color{green}2}: 28202=1410\frac{2820}{2} = {\color{red}1410}.

Determine whether 14101410 is divisible by 22.

It is divisible, thus, divide 14101410 by 2{\color{green}2}: 14102=705\frac{1410}{2} = {\color{red}705}.

Determine whether 705705 is divisible by 22.

Since it is not divisible, move to the next prime number.

The next prime number is 33.

Determine whether 705705 is divisible by 33.

It is divisible, thus, divide 705705 by 3{\color{green}3}: 7053=235\frac{705}{3} = {\color{red}235}.

Determine whether 235235 is divisible by 33.

Since it is not divisible, move to the next prime number.

The next prime number is 55.

Determine whether 235235 is divisible by 55.

It is divisible, thus, divide 235235 by 5{\color{green}5}: 2355=47\frac{235}{5} = {\color{red}47}.

The prime number 47{\color{green}47} has no other factors then 11 and 47{\color{green}47}: 4747=1\frac{47}{47} = {\color{red}1}.

Since we have obtained 11, we are done.

Now, just count the number of occurences of the divisors (green numbers), and write down the prime factorization: 2820=2235472820 = 2^{2} \cdot 3 \cdot 5 \cdot 47.

Answer

The prime factorization is 2820=2235472820 = 2^{2} \cdot 3 \cdot 5 \cdot 47A.