Prime factorization of 123456788

Prime factorization of 123456788:

By prime factorization of 123456788 we follow 5 simple steps:
1. We write number 123456788 above a 2-column table
2. We divide 123456788 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

123456788
prime factors	number to factorize
2	61728394
2	30864197
7	4409171
13	339167
17	19951
71	281
281	1

Prime factorization of 123456788 = 1×2×2×7×13×17×71×281= $ 1 × 2^2 × 7 × 13 × 17 × 71 × 281 $