SP12933 NDIV - n-divisors

我们都知道质数的定义：质数是大于 $1$ 的自然数，并且除了 $1$ 和它本身以外没有其他正因数。 我们可以按因数的数量对数字进行分类，称之为有 $n$ 个因数的数。例如，数字 $1$ 是有 $1$ 个因数的数，数字 $4$ 是有 $3$ 个因数的数……等等。 **注意**：所有质数都是有 $2$ 个因数的数。 **例**：$8$ 是一个具有 $4$ 个因数的数 $[1, 2, 4, 8]$。

三个整数 $a, b, n$。

打印一行，输出在 $a$ 和 $b$ 之间（包括 $a$ 和 $b$）有 $n$ 个因数的数的数量。 ### 约束条件 $1 \le a, b \le 10 ^ 9$，$0 \le b - a \le 10 ^ 4$，$1 \le n \le 100$。 --- Translated by User 735713.