Как ускорить вывод очень большого числа на консоль?
При таких объёмах данных узким местом является сам терминал, он просто не успевает отображать данные. Попробуйте перенаправить вывод в файл.
UPD: Здесь предложен метод, работающий примерно в 10 раз быстрее, чем toString
Используйте более грамотный вывод, без ту стринга.