"What's relieving pain the most" is just not the right question. Ibuprofen for example has more severe side effects, especially when used often, than aspirin.

Also other factors apply, because a "headache" is really a rather complicated phenomenon...