125125÷125=1001，
1001=7×11×13，
1001的因数7×11=77和13最接近，差最小是77-13=64，
所以这两个自然数的差最小是：125×64=8000，
故答案为：8000．