Prime factorization of 1073741824

Prime factorization of 1073741824:

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

1073741824
prime factors	number to factorize
2	536870912
2	268435456
2	134217728
2	67108864
2	33554432
2	16777216
2	8388608
2	4194304
2	2097152
2	1048576
2	524288
2	262144
2	131072
2	65536
2	32768
2	16384
2	8192
2	4096
2	2048
2	1024
2	512
2	256
2	128
2	64
2	32
2	16
2	8
2	4
2	2
2	1

Prime factorization of 1073741824 = 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×2×2×2×2×2= $ 1 × 2^30 $