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

This fully restores the speed that was present before commit 45eafce487e97f9f77d58895c0d1addc8fc79514