Problem

Source: Turkey IMO TST 1993 #1

Tags: modular arithmetic, arithmetic sequence, number theory unsolved, number theory



Show that there exists an infinite arithmetic progression of natural numbers such that the first term is $16$ and the number of positive divisors of each term is divisible by $5$. Of all such sequences, find the one with the smallest possible common difference.