Prime factorization of 16591659

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

Solution

Start with the number 22.

Determine whether 16591659 is divisible by 22.

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

The next prime number is 33.

Determine whether 16591659 is divisible by 33.

It is divisible, thus, divide 16591659 by 3{\color{green}3}: 16593=553\frac{1659}{3} = {\color{red}553}.

Determine whether 553553 is divisible by 33.

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

The next prime number is 55.

Determine whether 553553 is divisible by 55.

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

The next prime number is 77.

Determine whether 553553 is divisible by 77.

It is divisible, thus, divide 553553 by 7{\color{green}7}: 5537=79\frac{553}{7} = {\color{red}79}.

The prime number 79{\color{green}79} has no other factors then 11 and 79{\color{green}79}: 7979=1\frac{79}{79} = {\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: 1659=37791659 = 3 \cdot 7 \cdot 79.

Answer

The prime factorization is 1659=37791659 = 3 \cdot 7 \cdot 79A.