# Prime factorization of $1264$

The calculator will find the prime factorization of $1264$, with steps shown.

If the calculator did not compute something or you have identified an error, or you have a suggestion/feedback, please write it in the comments below.

Find the prime factorization of $1264$.

### Solution

Start with the number $2$.

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

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

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

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

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

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

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

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

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

The prime factorization is $1264 = 2^{4} \cdot 79$A.