Problem

Source: 2012 China TST - Quiz 1 - Day 2 - P5

Tags: number theory proposed, number theory



For a positive integer $n$, denote by $\tau (n)$ the number of its positive divisors. For a positive integer $n$, if $\tau (m) < \tau (n)$ for all $m < n$, we call $n$ a good number. Prove that for any positive integer $k$, there are only finitely many good numbers not divisible by $k$.