Cycle Checker for pn ± p^k