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