Это относительное прилагательное.
Сначала кажется, что всё довольно просто: перед нами форма порядкового слова шестисоттысячный, отвечающего на вопрос который? и обозначающего (вне предложения) порядок предметов при счёте. Следовательно, это числительное, причём порядковое. Именно так на данный вопрос и отвечают школьные учебники, ибо традиционно порядковые слова типа данного относятся к этой части речи.
Сторонники такого традиционного подхода основываются на том, что слова порядковые имеют тесную связь в семантике и словообразовании с числительными количественными, а кроме того, последние могут употребляться в значении слов порядковых: живу в квартире одиннадцать дома сто пять (в одиннадцатой квартире сто пятого дома).
Но отметим: отнесение слова шестисоттысячный из данного предложения к классу числительных даже у внимательного и любопытного школяра вызовет сомнения. Конечно, если бы речь шла о шестисоттысячной посетительнице чего-либо (Продавцы сфотографировались рядом с шестисоттысячной посетительницей бутика), сомнения никого бы не одолевали: та же самая словоформа, что и в предложении из Вашего вопроса, в этом случае:
- отвечает на вопрос КОТОРЫЙ?
- обозначает порядок предметов (посетительниц) при счёте.
Но у нас шестисоттысячная армия! Это не её номер по порядку, потому и вопрос которая? здесь не задашь. Какая армия? – шестисоттысячная, то есть состоящая из шестисот тысяч человек. Совсем не похоже на семантику слов, относимых школьными программами к числительным порядковым, а вот на прилагательное относительное очень похоже!
Кстати, учителя знают, что известный лингвист Виктор Владимирович Виноградов (1895–1951) и авторы вузовских учебников по морфологии относят не только сложные слова типа шестисоттысячный, трёхмиллионный, но и простые – шестой, десятый, а также сложные, но без части -тысячный, -миллионный: шестисотый, пятидесятый – к относительным прилагательным.
Основания для этого есть, и они таковы: слова порядковые и прилагательные
- одинаково склоняются;
- не различаются по способам образования: тысячный – тысяча; дорожный – дорога; семитысячный – семь тысяч + интерфикс +-Н-; железнодорожный – железная дорога + интерфикс +-Н-;
- имеют одинаковую или сходную морфемную структуру: тысяч-н-ый, дорож-н-ый, сем-и-тысяч-н-ый, желез-н-о-дорож-н-ый;
- часто выполняют одну и ту же синтаксическую роль – роль определения (см. заданное предложение и предложение о шестисоттысячной покупательнице).
Так числительное или прилагательное? Как решить данный вопрос в школе, где о позиции Виноградова и его последователей не говорят, учебников для вузов не читают?
Думаю, и здесь есть верное решение, позволяющее назвать лексему шестисоттысячный в предложении, данном в вопросе, к прилагательным, ибо объективных причин отнесения её к иной части речи нет. Грамотный учитель напомнит ученикам о таком способе словообразования, как переход из одной части речи в другую, чем и поможет им понять: это прилагательное, образованное путём перехода из порядкового числительного.