Вообще-то, порядковые числительные отвечают на вопрос "который?", а не "какой?". Но в приведенном Вами предложении уместен вопрос "с какой?" -с шестисоттысячной, т.е. многочисленной, поэтому это не числительное, а прилагательное. Подобное я встречал в одном из учебников: миллионный посетитель - который? (числительное), а миллионные тиражи книг - какие? (прилагательное)