Interesting! The form of the solution can be written conveniently in base 3.