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．