Divisibility for a Single Divisor