Proof that an expression is divisible by a certain integer (non-power type)