If no pi divides any (pj – 1), then n and φ(n) have no common (prime) divisor, and n is cyclic.
Если ни одно из pi не делит ни одно (pj – 1), то n и φ(n) не имеют общих (простых) делителей, и n является циклическим.