Search for: ^(.*?[:\s])(\d+)(.*)$
Note the "[:\s]" after the first "*?" - anything in that group will be used as a "start here" indicator.
For example, a title like String Quartet #1, Part 23 will convert only the 23, not the 1. For edge cases like these it's sometimes easier to just make multiple rules... ("first occurrence of", "last occurrence", "all occurrences", etc.). I don't claim to be a regex guru, so others might come up with a better, more compete, method.