Inserting the "not" at the beginning should work for you. Like this:

(not (e.Message match regex ("^1234567")))