Changed pagination URLS to use p= instead of paged=

I am trying to rewrite my pagination URLs to use p instead of paged so they go from…


How is the best way to do this? Do I need to use the rewrite API or can I do it via htaccess?