Sieve factorization time: < 1ms

You can also try a random number, maybe you'll catch a prime.