Once upon a time, there was a captain of a merchant ship who wanted to reward three crew members for their valiant effort in saving the ship’s cargo during an unexpected storm in the high seas. The captain put aside a certain sum of money in the purser’s office and instructed the first officer to distribute it equally among the three mariners after the ship had reached shore. One night, one of the sailors, unbeknown to the others, went to the purser’s office and decided to claim (an equitable) one-third of the money in advance. After dividing the money into three equal shares, an extra coin remained, which the mariner decided to keep (in addition to one-third of the money). The next night, the second mariner got the same idea and, repeating the same three-way division with what was left, ended up keeping an extra coin as well. The third night, the third mariner also took a third of what was left, plus an extra coin that could not be divided. When the ship reached shore, the first officer divided what was left of the money equally among the three mariners, again to be left with an extra coin. To simplify things, the first officer put the extra coin aside and gave the three mariners their allotted equal shares. What is smallest amount money that the captain could have put in the purser’s office? Formulate the problem as an ILP, and find the solution.