If prime numbers satisfy then any number would have to satisfy . This is because if satisfy this congruence then . Therefore, there products of all these primes would satisfy the congruence. But since can be realized as a product of primes it would mean that it itself satisfies the congruence.