Помогите найти e расскажите как это делается? e*625 mod 119232 = 1

625e=119232a+1
откуда: 119232a+1:625 -> 143a-1:625 -> 143a=625b+1 -> 625b+1:143 -> 53b+1:143 -> 53b=143c-1 -> 143c-1:53 -> 16c+1:53 -> 16c=53d-1 -> 53d-1:16 -> 5d-1:16 -> 5d=16f+1 -> 16f+1:5 -> f+1:5 -> f=5n-1
теперь делаем подстановки в обратном порядке
d=16n-3
c=53n-10
b=143n-27
a=625n-118
e=119232n-22511

например: 96721