1001=7×11×13，小于1001的数中，
7的倍数有142个，（1+2+3+…+142）×7=143×71×7=710710，
11的倍数有91个，（1+2+3+…+90）×11=91×45×11=45045，
13的倍数有77个，（1+2+3+…+76）×13=77×38×13=38038，
71071+45045+38038=154154，
7和11的公倍数有12个，（1+2+3+…+12）×77=78×77=6006，
7和13的公倍数有10个，（1+2+3+…+10）×91=55×91=5005，
11和13的公倍数有6个，（1+2+…+6）×143=21×143=3003，
6006+5005+3003=14014，
1001到1中间有1000个数字的总和是：
1+2+3+4+5+6…+999+1000=（1+1000）×1000÷2=500500，
500500-154154+14014=360360，
答：小于1001且与1001互质的所有自然数的和是360360．