I need help on figuring this out by hand so that I may apply it to code. I need to find the prime factorization of this large number utilizing some sort of an algorithm. I have tried Fermats Little Theorem and also looked into Elliptical Curves, however nothing seems to click. The number is 589449600
The prime factors are 2, 3, 5, 97 and 211.
This can be found quickly by trial division of basic primes.