I Understand that there are many results in range theory linked to this problem, e.g. if $N$ is prime then $r$ divides $N-one$, but I was not able to find a basic recipe that normally is effective in polynomial time, nor to show that it is not possible. Our calculator https://periodcalculators.in