Below you can find the full step by step solution for you problem. We hope it will be very helpful for you and it will help you to understand the solving process.
If it's not what You are looking for type in the field below your own integer, and You will get the solution.
By prime factorization of 123456789 we follow 5 simple steps:
1. We write number 123456789 above a 2-column table
2. We divide 123456789 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
| 123456789 | |
| prime factors | number to factorize |
| 3 | 41152263 |
| 3 | 13717421 |
| 3607 | 3803 |
| 3803 | 1 |
| Factors of 123654 | | Prime factorization of 15000 | | Factors of 60 | | Prime factorization of 1176 | | Factors of 65688 | | Prime factorization of 1249 | | Factors of 68 | | Prime factorization of 735 | | Factors of 1024 | | Factors of 276 | | Prime factorization of 243 | | Prime factorization of 1024 | | Factors of 62 | | Prime factorization of 489 | | Prime factorization of 242 | | Factors of 418 | | Prime factorization of 209 | | Factors of 255 | | Prime factorization of 2028 | | Prime factorization of 3087 | | Factors of 90 | | Prime factorization of 360 | | Prime factorization of 182902 | | Prime factorization of 189 | | Prime factorization of 1530 | | Prime factorization of 99 | | Prime factorization of 99878951 | | Factors of 4569287 | | Prime factorization of 142 | | Prime factorization of 408 | | Prime factorization of 2500 | | Factors of 1040 |