при делении любого многозначного числа на 23 остаток не может быть равен 13 15 22 или 23

23, т.к. ее можно поделить на 23 и в итоге остаток будет равен 0, или другими словами:
В остатке может быть число, которое меньше делителя