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.
Problem
Source: Turkey IMO TST 1993 #1
Tags: modular arithmetic, arithmetic sequence, number theory unsolved, number theory