Largest prime factor - Problem 3

The prime factors of 13195 are 5, 7, 13 and 29.
What is the largest prime factor of the number 600851475143 ?

Note that there are a lot of puts statements that were used for testing. I have a commented section in the beginning where I did some brainstorming for how to solve the problem.