Prime factorization of 17776

Prime factorization of 17776:

By prime factorization of 17776 we follow 5 simple steps:
1. We write number 17776 above a 2-column table
2. We divide 17776 by the smallest possible prime factor
3. We write down on the left side of the table the prime factor and next number to factorize on the ride side
4. We continue to factor in this fashion (we deal with odd numbers by trying small prime factors)
5. We continue until we reach 1 on the ride side of the table

17776
prime factors	number to factorize
2	8888
2	4444
2	2222
2	1111
11	101
101	1

Prime factorization of 17776 = 1×2×2×2×2×11×101= $ 1 × 2^4 × 11 × 101 $