Признак делимости на 31

[Батороев]

(Оффтоп)

Можно записать число в двоичной системе, разделить полученное число по пять разрядов и сложить эти пятиразрядные числа. Полученную сумму проверить на делимость на 31. Если сумма велика, операцию повторить уже с нею.
Например,
$11432_{10}= 10110010101000_2$
$01000_2+00101_2+01011_2= 24_{10}$
$11432\equiv 24\pmod {31}$.