Докажите что сумма натуральных чисел от 1 до 500 делится на 167

Эта сумма равна 
(1+1000)·1000/2 = 500·1001 = 500·7·143. 

Очевидно, это произведение кратно 143