High enough, and it wouldn't take any effort at all!By that reasoning, a cyclist should be able to boil water even easier at the top of Mount Everest.
It would be interesting to determine the optimal altitude, since I doubt that the two effects match each other.