Можно проверять таким если разделить число (например, 102) на 3 (на кол-во лошадей в стойле), и если оно делится без остатка, значит - может. В противном случае - не может.
102 - может. 124 - не может 173 - не может 234 - может 4572 - может 72903 - может
