I Are aware that there are numerous results in selection idea linked to this issue, e.g. if $N$ is prime then $r$ divides $N-one$, but I wasn't able to find a general recipe that often functions in polynomial time, nor to indicate that it is impossible. Yet another way is https://periodcalculators.in