This is an implementation of Fermat's factorization method on steroids. It combines brute force power and some mathematical trickery. With enough compute power, the prime factors are obtained in seconds.
Run the following command:
$ g++ factor.cpp -o factor
$./factor