设1001人的有a营，1002人的有b营，由题意可得：1001a+1=1002b+4，1001a+1=1001b+b+4，1001a-1001b=b+4-1，1001（a-b）=b+3，∵a、b为正整数，b+3必为1001的倍数，当b+3=1001时，可求出b=998，至少有1002b+4=1000000...