“The Levi’im were also enumerated. Shouldn’t the count then be 601730 + 22300?”
Good point.
Actually the רש”ש on תוס’ עירובין (דף ו.’ ד”ה כיצד מערבין says that 600k is not exact, it should be more.
For all asking how rashi got to 600k, it is based on the gemara shabbos 96b, משה היכן הוה יתיב במחנה לויה ומחנה לויה רה”ר הואי
רש’י: ומחנה לויה רה”ר הואי שהיו הכל מצויין אצל משה רבינו:
וקאמר להו לישראל לא תפיקו ותיתו מרה”י דידכו לרה”ר
See פני יהושע on Shabbos daf 6 and beis meyer. Also משכנות יעקב explaining why only was מחנה לוי a rsh”R and not all מחנה ישראל as that was the only place with 600k.
Also, that this shitah is quoted by the בה”ג – see בית אפרים end of ch 26.