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