Prime factorization of 16161616

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

Solution

Start with the number 22.

Determine whether 16161616 is divisible by 22.

It is divisible, thus, divide 16161616 by 2{\color{green}2}: 16162=808\frac{1616}{2} = {\color{red}808}.

Determine whether 808808 is divisible by 22.

It is divisible, thus, divide 808808 by 2{\color{green}2}: 8082=404\frac{808}{2} = {\color{red}404}.

Determine whether 404404 is divisible by 22.

It is divisible, thus, divide 404404 by 2{\color{green}2}: 4042=202\frac{404}{2} = {\color{red}202}.

Determine whether 202202 is divisible by 22.

It is divisible, thus, divide 202202 by 2{\color{green}2}: 2022=101\frac{202}{2} = {\color{red}101}.

The prime number 101{\color{green}101} has no other factors then 11 and 101{\color{green}101}: 101101=1\frac{101}{101} = {\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: 1616=241011616 = 2^{4} \cdot 101.

Answer

The prime factorization is 1616=241011616 = 2^{4} \cdot 101A.