I think most of what we've solved in math is not obvious.

Some accessible examples would be Fermat's Last Theorem or the four color problem.