Primes, divisors and congruences