3 ms·

Seriously? You use divisibility tests to make estimations? I hope nothing much is riding on those estimates...