Prime factorization of $$$2608$$$

Find the prime factorization of $$$2608$$$.

Start with the number $$$2$$$.

Determine whether $$$2608$$$ is divisible by $$$2$$$.

It is divisible, thus, divide $$$2608$$$ by $$${\color{green}2}$$$: $$$\frac{2608}{2} = {\color{red}1304}$$$.

Determine whether $$$1304$$$ is divisible by $$$2$$$.

It is divisible, thus, divide $$$1304$$$ by $$${\color{green}2}$$$: $$$\frac{1304}{2} = {\color{red}652}$$$.

Determine whether $$$652$$$ is divisible by $$$2$$$.

It is divisible, thus, divide $$$652$$$ by $$${\color{green}2}$$$: $$$\frac{652}{2} = {\color{red}326}$$$.

Determine whether $$$326$$$ is divisible by $$$2$$$.

It is divisible, thus, divide $$$326$$$ by $$${\color{green}2}$$$: $$$\frac{326}{2} = {\color{red}163}$$$.

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

Since we have obtained $$$1$$$, we are done.

Now, just count the number of occurences of the divisors (green numbers), and write down the prime factorization: $$$2608 = 2^{4} \cdot 163$$$.

The prime factorization is $$$2608 = 2^{4} \cdot 163$$$A.