Prime factorization of $$$3896$$$

Find the prime factorization of $$$3896$$$.

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

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

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

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

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

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

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

The prime number $$${\color{green}487}$$$ has no other factors then $$$1$$$ and $$${\color{green}487}$$$: $$$\frac{487}{487} = {\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: $$$3896 = 2^{3} \cdot 487$$$.

The prime factorization is $$$3896 = 2^{3} \cdot 487$$$A.