This book (found in a reference in the Wikipedia article on 'Integer factorization') says that algorithms in the "first category", which includes the Pollard-Brent rho algorithm (which is what
factor
uses), "are extremely effective at finding divisors of less than 20 digits" (which corresponds to ~66 bits).