I Are aware that there are plenty of results in selection idea connected to this problem, e.g. if $N$ is primary then $r$ divides $N-1$, but I was not capable of finding a basic recipe that always is effective in polynomial time, nor to point out that it is impossible. https://periodcalculators.in