One of the one$-$way functions used in public key cryptography is the discrete logarithm. Computing r$$gemodp

from g$,$e$,$

and p

is easy. But given only r

$,$ g

and p

$,$ recovering e

is hard.

Suppose p$=1063$

$,$ g$=5$

and r$=1006$

$.$

What is the smallest positive integer e

such that r$$gemodp

$?$