Prime factorization of 47484748

The calculator will find the prime factorization of 47484748, 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 47484748.

Solution

Start with the number 22.

Determine whether 47484748 is divisible by 22.

It is divisible, thus, divide 47484748 by 2{\color{green}2}: 47482=2374\frac{4748}{2} = {\color{red}2374}.

Determine whether 23742374 is divisible by 22.

It is divisible, thus, divide 23742374 by 2{\color{green}2}: 23742=1187\frac{2374}{2} = {\color{red}1187}.

The prime number 1187{\color{green}1187} has no other factors then 11 and 1187{\color{green}1187}: 11871187=1\frac{1187}{1187} = {\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: 4748=2211874748 = 2^{2} \cdot 1187.

Answer

The prime factorization is 4748=2211874748 = 2^{2} \cdot 1187A.