I Realize that there are lots of results in selection theory connected to this issue, e.g. if $N$ is primary then $r$ divides $N-1$, but I wasn't able to find a standard recipe that always works in polynomial time, nor to indicate that it's not possible. The menstrual cycle starts https://periodcalculators.in