Предложение корректно.

Вопрос об употреблении слова тысяча является дискуссионным и недостаточно выясненным. В свое время Н. М. Карамзин писал: «Где же узнаете, как должно писать: с двумя стами Гранадер или Гранадерами, с двумя тысячами рублей или рублями? Вот камень преткновения! Вот узел Гордиев!» Этот гордиев узел не разрублен до сих пор, хотя со времен написанного Карамзиным прошло более двух веков. Л. К. Граудина называет слово тысяча грамматическим хамелеоном, поскольку оно ведет себя то как числительное, то как существительное. Это находит свое отражение даже в наличии двух форм тв. п. ед. ч.: тысячей и тысячью (вторая форма употребляется в составе количественных оборотов и образована по модели числительных — пятью, десятью и пр.). Двойственность грамматической природы слова тысяча проявляется и на уровне его сочетаемости в составе количественных оборотов. Часто утверждается, что слово тысяча в функции числительного согласуется с существительным, а в функции счетного существительного управляет существительным. Тем не менее, как отмечает Д. Э. Розенталь, «во множественном числе слово тысяча, как правило, употребляется в значении счетного существительного и управляет связанным с ним словом: город с двумя тысячами жителей».

При склонении слово тысяч остается в той же форме: нескольких десятков тысяч, нескольким десяткам тысяч и т. д.

Предложение построено корректно.

Все приведенные Вами слова пишутся раздельно.

Правила таковы:

Пишутся слитно порядковые числительные со второй частью -дцатый, -надцатый, -десятый, -сотый, -тысячный, -миллионный и т. д., напр.: тридцатый, двенадцатый, шестидесятый, четырёхсотый, пятнадцатитысячный, шестисотмиллионный.

Пишутся раздельно составные порядковые обозначения, в которые могут входить, кроме количественных числительных, существительные тысяча, миллион и т. д., а последней частью в них является порядковое числительное, напр.: двадцать пятый, триста пятьдесят восьмой, тысяча девятьсот девяносто четвёртый, две тысячи первый, миллион двести тысяч сто пятый и т. д.

Правильно: один миллион пятьсот тысяч пятисотый, две тысячи пятисотый. При склонении: один миллион пятьсот тысяч пятисотого, две тысячи пятисотого; один миллион пятьсот тысяч пятисотому, две тысячи пятисотому и т. д. В составных порядковых числительных изменяется только последнее слово.