Find the Smallest Divisor Given a Threshold