По признакам делимости число кратно 7,11,13, если разность между числом, выраженным тремя последними цифрами данного числа, и числом, выраженным остальными цифрами этого числа, делится на 7,11,13. Так как первые 3 цифры равны последним 3 цифрам, то такая разность будет равна 0, а 0 можно разделить на любое число, в том числе и на 7, 11, 13.