Veteran Republican senator died at the age of 71 on Saturday after what his office called 'brief and sudden illness'.