A castle has \(n\) rooms in each of which there are 7 samurai. Their total number \(7n\) leaves remainders of 9 and 15 when divided by 25 and 36 respectively. Find the least possible value for \(n\).

Edo, Japan, 1603-1867

Click here to reveal the answer

The answer is: 537