![PrimeFactorization.png](<https://s3-us-west-2.amazonaws.com/secure.notion-static.com/1810d966-7732-4f34-8496-a935bd9f3185/PrimeFactorization.png>)
Example: $1050 = 2^13^35^27^111^013^017^0...$
A prime number’s prime factorization will look like:
10 % 5 = 0
GCD(x,y) * LCM(x,y) = x*y