3 ms·

Sorry, factoring into primes. Factoring primes is easy. I can factor a million-digit prime myself by hand.