I Realize that there are lots of brings about number principle connected to this issue, e.g. if $N$ is key then $r$ divides $N-one$, but I was not able to find a general recipe that normally works in polynomial time, nor to point out that it's impossible. This can help https://periodcalculators.in