multiplication regex: Collapse capturing of largest prime power of P; length-=36

This fully restores the speed that was present before commit 45eafce487e97f9f77d58895c0d1addc8fc79514, and then some. In fact it is about 5% faster now than it was before that commit.