Senator McCain is moving early to separate himself not only from President Bush but from his own party , with his statement : " We Republicans came to power to change Washington and Washington changed us . "