I Are aware that there are lots of leads to quantity concept connected to this issue, e.g. if $N$ is primary then $r$ divides $N-1$, but I was not able to find a normal recipe that often works in polynomial time, nor to indicate that it is not possible. No https://periodcalculators.in