При склонении количественных имен числительных изменяются все слова и все части сложных слов:
пятьсот шестнадцать (516) - пятисот шестнадцати(Родительный, Дательный, Предложный падежи), пятьюстами шестнадцатью(Творительный падеж).
При склонении порядковых имен числительных изменяется только последнее слово:
пятьсот шестнадцатый (516-й)- пятьсот шестнадцатого, пятьсот шестнадцатому, пятьсот шестнадцатым, о пятьсот шестнадцатом.