Prime factorization of 100663296

Prime factorization of 100663296:

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

100663296
prime factors	number to factorize
2	50331648
2	25165824
2	12582912
2	6291456
2	3145728
2	1572864
2	786432
2	393216
2	196608
2	98304
2	49152
2	24576
2	12288
2	6144
2	3072
2	1536
2	768
2	384
2	192
2	96
2	48
2	24
2	12
2	6
2	3
3	1

Prime factorization of 100663296 = 1×2×2×2×2×2×2×2×2×2×2×2×2×2×2×2×2×2×2×2×2×2×2×2×2×2×3= $ 1 × 2^25 × 3 $