Sahih Bukhari Volume 4, Book 52, Hadith Number 294.

Narated By Al-Amash : “We (listed the Muslims and) found them five hundred.” And Abu Muawiya said, “Between six-hundred to seven-hundred.”