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