Prime factorization of 12345678987654321

Prime factorization of 12345678987654321:

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

12345678987654321
prime factors	number to factorize
3	4115226329218107
3	1371742109739369
3	457247369913123
3	152415789971041
37	4119345674893
37	111333666889
333667	333667
333667	1

Prime factorization of 12345678987654321 = 1×3×3×3×3×37×37×333667×333667= $ 1 × 3^4 × 37^2 × 333667^2 $