Regex do Python para int com pelo menos 4 dígitos

Eu estou apenas aprendendo regex e estou um pouco confuso aqui. Eu tenho uma string da qual eu quero extrair um int com pelo menos 4 dígitos e no máximo 7 dígitos. Eu tentei da seguinte forma:

>>> import re
>>> teststring = 'abcd123efg123456'
>>> re.match(r"[0-9]{4,7}$", teststring)

Onde eu estava esperando 123456, infelizmente isso resulta em nada. Alguém poderia me ajudar um pouco aqui?

questionAnswers(3)

yourAnswerToTheQuestion