Prime factorization of 10001000100000000

Prime factorization of 10001000100000000:

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

10001000100000000
prime factors	number to factorize
2	5000500050000000
2	2500250025000000
2	1250125012500000
2	625062506250000
2	312531253125000
2	156265626562500
2	78132813281250
2	39066406640625
3	13022135546875
5	2604427109375
5	520885421875
5	104177084375
5	20835416875
5	4167083375
5	833416675
5	166683335
5	33336667
7	4762381
13	366337
37	9901
9901	1

Prime factorization of 10001000100000000 = 1×2×2×2×2×2×2×2×2×3×5×5×5×5×5×5×5×5×7×13×37×9901= $ 1 × 2^8 × 3 × 5^8 × 7 × 13 × 37 × 9901 $