[Módulo] Preciso de ajuda urgente!

[natalie_]

Preciso encontrar um número que multiplicado por 7 e usando mod 616 no resultado a resposta seja 1.
Já testei vários números, fiquei com uma planilha gigantesca no excel, mas nenhum número serviu. Podem me ajudar por favor
Exemplo de algumas tentativas:
z= 616.
d= 7.
(e * d) mod z = 1
e = 1 ? (1 * 7) mod 616 = 7
e = 3 ? (3 * 7) mod 616 = 21
e = 5 ? (5 * 7) mod 616 = 35
e = 23 ? (23 * 7) mod 616 = 161