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 3456789 we follow 5 simple steps:
1. We write number 3456789 above a 2-column table
2. We divide 3456789 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
| 3456789 | |
| prime factors | number to factorize |
| 3 | 1152263 |
| 7 | 164609 |
| 97 | 1697 |
| 1697 | 1 |
| Prime factorization of 369 | | Factors of 6653 | | Prime factorization of 4912 | | Prime factorization of 6653 | | Factors of 4912 | | Factors of 945 | | Prime factorization of 544 | | Prime factorization of 945 | | Factors of 191 | | Prime factorization of 108 | | Factors of 137 | | Prime factorization of 31 | | Prime factorization of 512 | | Factors of 65535 | | Prime factorization of 65536 | | Prime factorization of 65566 | | Prime factorization of 65565 | | Prime factorization of 521452 | | Factors of 123154214 | | Factors of 1223 | | Factors of 12222 | | Prime factorization of 9506 | | Prime factorization of 6625 | | Factors of 3975 | | Prime factorization of 828 | | Prime factorization of 1920 | | Factors of 625 | | Factors of 2100 | | Factors of 578 | | Factors of 600000 | | Prime factorization of 57840 | | Factors of 360 |