A number n satisfies the Carmichael condition iff (p - 1)|(n/p - 1) for all prime divisors p of n. This is equivalent to the condition (p - 1)|(n - 1) for all prime divisors p of n.