Divisibility, primes and their distribution, congruence, Fermat’s theorem, Euler’s generalization of Fermat’s theorem, primitive roots and indices, quadratic reciprocity, quadratic congruence, perfect numbers.