Семьдесят шесть тысяч четыреста девяносто пять – составное количественное числительное. А у составных числительных, обозначающих целые числа, склоняются все слова, из которых они состоят.

Количественные склоняются по образцу существительных или прилагательных.

По образцу существительных третьего склонения (ночь, тень) склоняются:

• числительные пять, шесть:

и. п. пять	в. п. пять
р. п. пяти	т. п. пятью
д. п. пяти	п. п. о пяти

Особое склонение имеют числительные двести, триста, четыреста и все числительные на -сот (пятьсот, шестьсот):

и. п. триста, пятьсот	в. п. триста, пятьсот
р. п. трехсот, пятисот (НЕ трехста, пятиста)	т. п. тремястами, пятьюстами (НЕ трехстами, пятистами)
д. п. тремстам, пятистам (НЕ трехстам)	п. п. о трехстах, о пятистах