И.п. Шестьсот семьдесят три. Р.п. Шестисот семидесяти трёх Д.п. Шестистам семидесяти трём В.п. Шестьсот семьдесят три Т.п. Шестьюстами семьюдесятью тремя. П.п. О шестистах семидесятах трех. Вот так как-то. Только "семидесятах" не правильно. Я не помню как правильно.