Ответ:

Наречие долго отвечает на вопрос «как долго?» и зависит от глагола шли.