Prime factorization of 12345654321

Prime factorization of 12345654321:

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

12345654321
prime factors	number to factorize
3	4115218107
3	1371739369
7	195962767
7	27994681
11	2544971
11	231361
13	17797
13	1369
37	37
37	1

Prime factorization of 12345654321 = 1×3×3×7×7×11×11×13×13×37×37= $ 1 × 3^2 × 7^2 × 11^2 × 13^2 × 37^2 $