If I recall correctly, the evidence for the underage sex wasn't rock solid but the case for bribery was. However, Congress has written their rules to make bribing them just about legal and the courts have confirmed that, yes, indeed, it is legal to bribe elected officials.